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THE HUREWICZ DICHOTOMY 
FOR GENERALIZED BAIRE SPACES 

PHILIPP LUCKE, LUCA MOTTO ROS, AND PHILIPP SCHLICHT 


Abstract. By classical results of Hurewicz, Kechris and Saint-Raymond, an 
analytic subset of a Polish space X is covered by aK^ subset of X if and only if 
it does not contain a closed-in-A subset homeomorphic to the Baire space u uj. 
We consider the analogous statement (which we call Hurewicz dichotomy) for 
Xj subsets of the generalized Baire space for a given uncountable cardinal 
ac. with k = n <K . We show that the statement that this dichotomy holds at all 
uncountable regular cardinals is consistent with the axioms of ZFC together with 
GCH and large cardinal axioms. In contrast, we show that the dichotomy fails at 
all uncountable regular cardinals after we add a Cohen real to a model of GCH. 
We also discuss connections with some regularity properties, like the /^-perfect 
set property, the At- Miller measurability, and the At- Sacks measurability. 
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1. Introduction 

A subset of a topological space X is K CT if it can be written as a countable union 
of countably many compact subsets of X. The space X is called K a if it is a K a 
subset of itself. It is easy to verify that if X is Hausdorff and A C A' is K CT , then 
any closed subset of A is K a as well. A typical example of a non-Ko- Polish space is 
the Baire space “w. This can be seen either by observing that a subset of is K CT 
if and only if it is eventually bounded, or by applying the Baire Category Theorem. 
All together these observations show the following fact. 

Fact 1.1. A K ct subset of a Hausdorff topological space cannot contain a closed 
subset homeomorphic to “w. 

During the preparation of this paper, the first and the third author were partially supported by 
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reading of the manuscript. 
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The following classical result in descriptive set theory due to Hurewicz (see [Kec95, 
Theorem 7.10]) shows that the property in Fact 1.1 actually characterizes the class 
of K ct Polish spaces. 

Theorem 1.2 (Hurewicz). A Polish space is K CT if and only if it does not contain a 
closed subset homeomorphic to “u. 

Fact 1.1 together with [Kec95, Theorems 3.11 and 4.17] show that Theorem 1.2 
can be equivalently restated as: For any G «5 subset A of a Polish space X , either A is 
contained in a K a subset of X , or else A contains a closed-in-X homeomorphic copy 
of u uj. The following result of Kechris and Saint-Raymond (see [Kec95, Corollary 
21.23]) extends this dichotomy to analytic subsets of Polish spaces. 

Theorem 1.3 (Kechris, Saint-Raymond). For any Ej subset A of a Polish space 
X, either A is contained in a K CT subset of X, or else A contains a closed-in-X 
homeomorphic copy o/“u. 

(The alternative in Theorem 1.3 are again mutually exclusive by Fact 1.1.) The 
results of [ vec77] show that this dichotomy extends to all projective subsets of Polish 
spaces in presence of the axiom of projective determinacy. 

In this paper, we consider the question of whether analogues of the above di¬ 
chotomies hold if we replace u> with an uncountable regular cardinal n satisfying 
k = n <K . For this purpose, we study the (k-) generalized Baire space K n consisting of 
all functions from fcton equipped with the bounded topology, i.e. the topology whose 
basic open sets are of the form N s = (x £ k k \ s C x} for some s in the set <K n 
of all functions t: a —> k with a < n. When considering finite products ( K «) n+1 of 
the generalized Baire space, we always endow them with the product of the bounded 
topology on 

We say that T C ( <K n) n+1 is a subtree (of ( <K n) n+1 ) if lh(t 0 ) = ... = lh(t„) and 
(to \ a,... ,t n \ a) £T for all (to,... ,t n ) £ T and a < lh(f 0 )- Given such a subtree 
T, we define [T] (the body of T) as the set of n-branches through T, i.e. the set of all 
(xq,. .., x n ) £ ( K re) n+1 such that (xo \ a,... ,x n ( a) £ T for all a < k. Note that a 
subset of ( k n)" + 1 is closed with respect to the above topology if and only if it is of 
the form [ T] for some subtree T C ( <K n) n+1 . Given a closed subset C of ( K «:) n+1 , 
we call 

(1.1) T c = {(x 0 \ a,... ,x n (a) | (x 0 , • • •, x n ) £ C, a < n} 

the (canonical) subtree induced by C. We say that a subtree T C ( k k) u+1 is pruned 
if it is equal to the subtree induced by [T], This is equivalent to require that every 
node in T is extended by an element of [T]. Clearly the tree Tc is pruned for every 
closed subset C of ( K «:) n+1 and [Tc] = C holds for these subsets. 

Finally, we say that a subset of is E] if it is the projection of a closed subset 
of k k x Hence every E) subset of is the projection p[T\ of the set of all 
K-branches through a (pruned) subtree T of <k k x <k k. A subset of K n is II) if its 
complement is E). 

The following definition generalizes the notions of K a subset and K a space to our 
new setup. 

Definition 1.4. Let n be an infinite cardinal and X be a topological space. 

(i) A set dCJis n-compact if every open cover of A in A has a subcover of size 
less than k. 

(ii) A set A C X is K k if it is a union of K-many K-compact subsets of X. 

(iii) The space X is n-compact (respectively, K k ) if it is a K-compact (respectively, 
K k ) subset of itself. 
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Since the bounded topology on K n is closed under intersections of size <re when¬ 
ever the cardinal re satisfies re = re <K , and since K re is obviously a Hausdorff space, 
a standard argument shows that re-compact subsets of K re are closed. Conversely, a 
closed subset of a re-compact (respectively, K k ) subset of K re is re-compact (respec¬ 
tively, K k ). Finally, arguing as in the classical case re = ui it is not hard to check that 
the generalized Baire space K re, when re is as above, is never K k . (This is because 
although the converse may fail for some re, we still have that K k subsets of K re are 
eventually bounded — see Lemma 2.6; alternatively, use the fact that the assump¬ 
tion k <k = re guarantees that the space K re is re-Baire, i.e. that K re is not a union of 
re-many nowhere dense subsets of K re.) These observations show that (compare this 
with Fact 1.1): 

Fact 1.5. A K k subset of B re cannot contain a closed subset homeomorphic to K n. 

The results listed at the beginning of this introduction now motivate the following 
definition. 

Definition 1.6. Given an infinite cardinal re, we say that a set A C K re satisfies the 
Hurewicz dichotomy if either A is contained in a K k subset of K re, or else A contains 
a closed subset of K re homeomorphic to K re. 

Note that the two alternatives in the above definition are still mutually exclusive 
by Fact 1.5. 

Since K w is the same as K CT , Theorem 1.3 shows that £] subsets of K re satisfy 
the Hurewicz dichotomy if re = cu. The following result shows that it is possible to 
establish the Hurewicz dichotomy for £} subsets of K re also when k <k = k > uj by 
forcing with a partial order that preserves many structural features of the ground 
model. 

Theorem 1.7. Let re be an uncountable cardinal with re = re <K . Then there is a 
partial order P(re) with the following properties. 

(1) IP(re) is <K-directed closed and re + -Knaster (hence it satisfies the K + -chain con¬ 
dition). 

(2) IP(re) is a subset of H(re + ) that is uniformly definable over (H(re + ),G) in the 
parameter re . 1 

(3) P(re) forces that every £( subset of K n satisfies the Hurewicz dichotomy. 

In the proof of this result, which is given in Section 3, we had to distinguish 
cases depending on whether re is weakly compact in the forcing extension or not. 
Such a distinction is connected to the observation that the spaces K re and K 2 are 
homeomorphic if and only if re is not weakly compact (see [ N73, Theorem 1] and 
Corollary 2.3). 

The methods developed in the non-weakly compact case actually allow us to prove 
a strengthening of the above result for such cardinals (see Section 3.1 for the proof). 

Definition 1.8. Given an infinite cardinal re, we say that A C K re satisfies the strong 
Hurewicz dichotomy 2 if either A is a K k subset of K re, or else A contains a closed 
subset of K re homeomorphic to K re. 

In this definition we are replacing the first alternative in Definition 1.6 with a 
stronger one. 

1 In the sense that the domain of P(re) and the relation are sets with this property. 

2 In the classical case k. = cu this stronger version of the Hurewicz dichotomy holds for F CT sets, 
but there are counterexamples to it. 
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Theorem 1.9. Let k be a non-weakly compact uncountable cardinal with n = k < k . 
Then there is a partial order P with the following properties. 

(1) P is <K-directed closed and n + -Knaster (hence it satisfies the n + -chain condi¬ 
tion). 

(2) P forces that every S] subset of K n satisfies the strong Hurewicz dichotomy. 

If instead k is a weakly compact cardinal, then it is easy to see that, as in the 
classical case k = ui, there are always S] (in fact, even tc-Borel * * 3 ) counterexamples to 
the strong Hurewicz dichotomy. Indeed, by the results of [ '1 73] (see also Lemma 2.6) 

the weak compactness of k implies that K 2 is a K-compact subset of K n, and therefore 
by Fact 1.5 we have that every subset of K 2 that is not a union of K-many closed 
subsets of K 2 does not satisfy the strengthened dichotomy. In particular, the set 
{x € K 2 | Va < k 3/3 < k (a < /3 A x(f3) = 1)} is a K-Borel subset of that is 
homeomorphic to k k and does not satisfy the strong Hurewicz dichotomy. Moreover, 
the results of [HS01] show that the club filter (viewed as a set of characteristic 
functions) is another natural example of a S{ subset of K n that does not satisfy 
the strong Hurewicz dichotomy. Nevertheless, when n remains weakly compact after 
forcing with the partial order P(re) from Theorem 1.7, we can strengthen our result 
in a different direction. 

Definition 1.10. Let v < k be infinite cardinals with k regular, and let T be a 
subtree of <k k. 

(i) T is superclosed if it is closed under increasing sequences of length <k. 

(ii) T is i /-perfect if it is superclosed and for every t € T there is a node s € T 
which extends t and is i/-splitting in T, i.e. it has at least i/-many immediate 
successors. 

(iii) T is perfect if it is 2-perfect, and it is a n-Miller tree 4 if it is tc-perfect. 

Clearly every tt-Miller subtree of <k k is perfect, and every perfect subtree T C <k k 
has height n. Moreover, every node in such a T is extended by an element of [T], 
and thus T is pruned. 

Definition 1.11. Given an infinite cardinal n, we say that a set A C k k satisfies 
the Miller-tree Hurewicz dichotomy if either A is contained in a K k subset of k k, or 
else there is a K-Miller tree T with [T] C A. 

Note that since Proposition 2.11 shows that the set [T] is homeomorphic to k k 
for every K-Miller tree T, the second alternative of Definition 1.11 strengthens that 
of Definition 1.6. 

In Theorem 2.12 we will show that if n is weakly compact, then A C satisfies 
the Hurewicz dichotomy if and only if it satisfies the Miller-tree Hurewicz dichotomy. 
Thus the following is an immediate corollary of Theorem 1.7. 

Theorem 1.12. Let n be weakly compact. If k remains weakly compact after forcing 
with the partial order P(k) from Theorem 1.7, then in the forcing extension every S] 
subset of k k satisfies the Miller-tree Hurewicz dichotomy. 

Theorem 1.12 applies e.g. when n is a weakly compact cardinal whose weak com¬ 
pactness is indestructible with respect to <«-closed forcings satisfying the K + -chain 
condition; such a k may be found e.g. in a suitable forcing extension of L, assuming 
the existence of a strongly unfoldable cardinal in L (see [ oh08]). 

3 A subset of is n-Borel if it belongs to the smallest re + -algebra of subsets of K k which contains 

all open sets. 

3 Note that oj-Miller subtrees of <u, lu are sometimes called superperfect trees in the literature. 
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Notice also that if k is not weakly compact, then the set K 2 is a closed coun¬ 
terexample to the Miller-tree Hurewicz dichotomy: on the one hand it clearly cannot 
contain the body of a K-Miller tree; on the other hand, it is a closed set homeomor- 
phic to k k (see Corollary 2.3), and thus it is not contained in any K k subset of k k 
by Fact 1.5. 

Conditions (1) and (2) of Theorem 1.7 allow us to construct a class-sized forcing 
iteration (whose iterands are the forcings P(k)) that forces the Hurewicz dichotomy 
for E) sets to hold globally. In the light of the case distinction mentioned above, it 
is interesting to know whether such a class forcing preserves the weak compactness 
of certain large cardinals. The following theorem provides examples of such large 
cardinal notions. (Their definitions and the proof of the theorem can be found in 
Section 4.) 

Theorem 1.13. Assume that the GCH holds. Then there is a definable class forcing 
P with the following properties. 

(1) Forcing with P preserves all cofinalities, the GCH. strongly unfoldable cardinals, 
and supercompact cardinals. 

(2) If k is an infinite regular cardinal, then P forces that every £) subset of k k 
satisfies the Hurewicz dichotomy. 

Next we study the relationships between the Hurewicz dichotomy and some reg¬ 
ularity properties of definable subsets of k k. We start by considering the K-perfect 
set property. 

Definition 1.14. Given an infinite cardinal k, we say that a set A C k k has the 
K-perfect set property if either A has cardinality at most k, or else A contains a closed 
subset of k k homeomorphic to K 2. 

In the case of non-weakly compact cardinals, the K-perfect set property is a 
strengthening of the Hurewicz dichotomy. Moreover, the assumption that all closed 
subsets of k k have the K-perfect set property allows us to fully characterize the class 
of K k subsets of k k as the collection of sets of size <k (see Proposition 2.7 and 
Corollary 2.8). 

An argument due to the third author (see e.g. [Liicl2, Proposition 9.9]) shows 
that all S) subsets of k k have the K-perfect set property after we Levy-collapsed 
an inaccessible cardinal to turn it into k + . (The models obtained in this way are 
sometimes called Silver models , and are the natural generalizations of the Solovay 
model to uncountable cardinals.) Thus if k turns out to be not weakly compact in 
the generic extension, then in such a Silver model all subsets of k k satisfy the 
Hurewicz dichotomy as well. In Theorem 3.24 we will actually show that the same 
is true also when k is a weakly compact cardinal (in the generic extension). 

The Silver model cannot in general be used to separate the various regularity 
properties: in fact, the results from [Sch, Lagl4] show that many of these properties 
are simultaneously satisfied by subsets of k k. However, we can use Theorem 1.13 
to separate the Hurewicz dichotomy from the K-perfect set property. This is because 
if we force over L with the class forcing P from Theorem 1.13, then in the generic 
extension we get that for any uncountable regular cardinal k there is a subtree 
T C <k k (which actually belongs to L) such that the closed set [T] does not have 
the K-perfect set property (see Theorem 5.3). Combining this with the mentioned 
Theorem 1.13, we get a model of ZFC + GCH in which all S) subsets of k k (k an 
arbitrary regular uncountable cardinal) satisfy the Hurewicz dichotomy while the 
K-perfect set property fails already for closed sets (Corollary 5.4). 
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We also consider other two regularity properties which are natural generalizations 
of the notions of Miller measurability and Sacks measurability from u> to uncountable 
regular cardinals. 5 

Definition 1.15. Let re be an infinite regular cardinal and A be a subset of K re. 
We say that A is K-Sacks measurable (respectively, n-Miller measurable ) if for every 
perfect (respectively, re-Miller) subtree T C <K re there is a perfect (respectively, re- 
Miller) subtree S C T such that either [S] C A or [S'] H A = 0. 

Notice that re-Sacks measurability is essentially a symmetric version of the re- 
perfect set property, and in fact it is easy to see that if a set A C k k has the 
re-perfect set property, then it is also re-Sacks measurable. Thus in a Silver model 
all subsets (hence also all n} subsets) of K re are re-Sacks measurable. Laguzzi 
showed in [ ^agll] that in fact such sets are also re-Miller measurable. 

In view of these results, it is natural to ask whether it is possible to separate the re- 
Miller measurability and the re-Sacks measurability from the re-perfect set property. 
In Theorem 5.2 we will show that the fact that all S} sets satisfy the Hurewicz 
dichotomy directly implies that all these sets, together with their complements, are 
re-Miller measurable or re-Sacks measurable (which alternative applies depends again 
on whether re is weakly compact or not). Combining this result with our Theorem 1.13 
and some of the previous observations, we will thus get that it is consistent to have 
a model in which e.g. all X} and all 11} sets are re-Sacks measurable (alternatively, 
re-Miller measurable) but there is a closed set which does not satisfy the re-perfect 
set property (Corollary 5.5). Thus the regularity properties from Definition 1.15 are 
really weaker than the re-perfect set property. 

Finally, we will also consider failures of the Hurewicz dichotomy and show that the 
construction of counterexamples to the dichotomy leads to interesting combinatorial 
concepts and results. In Theorem 6.1 we will show that adding an element of 'fy with 
the usual /r-Cohen forcing (for g an infinite cardinal satisfying n <fl = g) provides a 
model in which for all re > /r such that re <K = re there are closed subsets of K re which 
do not satisfy the Hurewicz dichotomy. In particular, starting from a model of the 
GCH and taking /x = w in the above construction we obtain that it is consistent that 
there are closed counterexamples to the Hurewicz dichotomy at every uncountable 
regular cardinal re. In addition, we will show that also in Godel’s constructible 
universe L there are closed counterexamples to the Hurewicz dichotomy at every 
uncountable regular cardinal (see Theorem 7.1). These closed sets are obtained 
using a modification of the construction of a re-Baire almost re-Kurepa tree due to 
Friedman and Kulikov (see [FK15]). 

In the remainder of this paper, we will work in ZFC and let re denote an uncount¬ 
able cardinal with re = re <K . Note that this assumption implies that re is regular. 

2. Basic combinatorial results 

We start by recalling some definitions and establishing some basic results. 

Definition 2.1. Let T be a subtree of <K re. 

(i) T has height reifTn a re^0 for all a < re. 

(ii) T is a re-tree if it has height re and for every a < re the set Tn“re has cardinality 
less than re. 

(iii) T is a n-Aronszajn tree if it is a re-tree and [T] = 0. 


5 The choice for such generalizations is not unique: other variants have been considered e.g. 
in [Lagl l, FKK16]. 
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(iv) T is a n-Kurepa tree if it is a K-tree and that set [T] has cardinality greater 
than k. 

The following lemma provides a combinatorial characterization of K-compact sub¬ 
sets of k k. The lemma was proved for the case “ k = wi” in [ JW78, Theorem 3] and 
the presented proof directly generalizes to higher cardinalities. For sake of complete¬ 
ness, we include it here. 

Lemma 2.2. Given a pruned subtree T C <k k, the following statements are equiv¬ 
alent. 

(1) [T] is K-compact. 

(2) T is a K-tree without K-Aronszajn subtrees (i.e. there is no subtree S of <k k 
such that S CT and S is a K-Aronszajn tree). 

In particular, a closed C C k k is K-compact if and only it the canonical subtree 
induced by C defined in (1.1) is a K-tree without K-Aronszajn subtrees. 

Proof. Suppose that [T] is K-compact. Assume towards a contradiction that there is 
an a < k such that T(l a K has cardinality k. Then {N t \ t £ T D “k} is a cover of [T] 
without a subcover of cardinality less than k, a contradiction. Now assume towards 
a contradiction that T contains a K-Aronszajn subtree S. Define 

(2.1) dS = {t £ T \ S | Va < lh(t) (t \ a £ 5)}. 

If x £ [T], then since x (f [5] = 0 there is an q < k with x \ a £ dS. This shows that 
C = {N t | t £ dS} is a disjoint open cover of [T]. Then C has cardinality k, because 
S has height k. Since C is a partition, it cannot be refined to any proper subcover 
and this contradicts the fact that [T] is K-compact. 

For the other direction, suppose that T is a K-tree without K-Aronszajn subtrees. 
Let U be an open cover of [T]. Define 

S = {t £ T | U does not have a subcover of N t n[T] of cardinality less than k}. 

Then S is a subtree of <k k and it is a K-tree, because S C T. We first show that 
S C <a n for some a < k. Assume towards a contradiction that S has height k. By 
our assumption, S is not a K-Aronszajn tree and hence [S'] ^ 0. Fix any x £ [S]. 
Since U is an open cover of [T], there are U £ U and a < k such that N x \ a C U. 
This implies x \ a ^ S, a contradiction. Given now a < k such that S C <“k, for 
every t £ TH“k C T\S there is a subcover U t C U of Nt H [T] of cardinality less than 
k. Since T n “k has cardinality less than k and k is regular, (J {Ut \ t£Tn a K}QU 
is a subcover of [T] of cardinality less than k. □ 

The above lemma shows that, as pointed out in [MR13, Theorem 5.6], the space 
K 2 is K-compact if and only if k is weakly compact. This implies that the implication 
in [ \ T 73, Theorem 1] can be reversed. 

Corollary 2.3. The spaces K 2 and k k are homeomorphic if and only if k is not 
weakly compact. 

Given x,y £ k k, we write x < y if x(a) < y(a ) for all a < k and x <* y if there 
is a (3 < k such that x(a) < y{a) for all /3 < a < k. 

Definition 2.4. Let A be a subset of k k. 

(i) We say that A is bounded if there is an x £ k k with y < x for every y £ A. 

(ii) We say that A is eventually bounded if there an x £ k k such that y <* x for all 
V £ A. 

Proposition 2.5. If A = (J a <K A a C k k and each A a is bounded, then A is even¬ 
tually bounded. 
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Proof. Given a < k, pick x a £ k k with y < x a for all y £ A a . Define x £ k k by 

setting x(a) = supa <a xp(pt) for all a < k: then x witnesses that A is eventually 

bounded. □ 

Lemma 2.6. Let A be a subset of K n. 

(1) If A is contained in a K-compact subset of K n, then A is bounded. 

(2) If A is contained in a K k subset of K K, then A is eventually bounded. 

(3) If k is weakly compact, then both the implications above can be reversed: The 
set A is contained in a K-compact (respectively, K. k ) subset if and only if A is 
bounded (respectively, eventually bounded). 

Proof. Assume first that A is contained in a K-compact subset. By Lemma 2.2, the 
canonical subtree T C <K n induced by the closure of A is a /e-tree with A C [T]. 
Given a < k, we define L(a) = {t(a) \ t £ T, a £ dom(t)}. Then L(a) is a bounded 
subset of k, because T n 01+1 k has cardinality less than k. Define x £ k k by setting 
x(a) = supL(a) for all a < k. Then x witnesses that A is bounded. This proves (1) 
and, by Proposition 2.5, this argument also yields (2). 

To prove (3), assume that k is weakly compact. Let x £ k k witness that A is 
bounded, and define 

T = {t £ <k k | Va £ dom(f) (t(a) < x(a))}. 

Then T is a pruned subtree of <k k with A C [T]. Moreover, the inaccessibility of 
k implies that T is a K-tree and this implies that it has no K-Aronszajn subtrees, 
because k has the tree property. By Lemma 2.2, this shows that [ T] is K-compact. 
If A is eventually bounded, then A is contained in a union of K.-many bounded set, 
and thus the above computations show that A is contained in a K k subset. □ 

We now establish some connections between the K-perfect set property, K k sets, 
and the Hurewicz dichotomy. 

Proposition 2.7. Assume that n is not weakly compact, and let A be a subset of^n 
with the K-perfect set property. Then the following statements are equivalent. 

(1) The set A contains a closed subset homeomorphic to k k. 

(2) The set A is not contained in a K k subset of k k. 

(3) The set A has cardinality greater than k. 

In particular, the set A satisfies the strong Hurewicz dichotomy. 

Proof. By Fact 1.5, no closed subset homeomorphic to k k is contained in a K k subset 
of k k. Clearly, every subset of k k of cardinality at most k is a K k subset. Assume 
that A has cardinality greater than k. Then by the K-perfect set property A contains 
a closed subset homeomorphic to K 2. Since under the above assumptions the spaces 
k k and K 2 are homeomorphic by [ N73, Theorem 1], we can conclude that A contains 
a closed subset homeomorphic to k k. □ 

As a consequence, we get that the K-perfect set property for closed sets allows us 
to fully characterize K k sets in the non-weakly compact case. 

Corollary 2.8. Assume that k is not weakly compact and that all closed subsets of 
k k have the K-perfect set property. Then for every A C k k, A is (contained in) a K k 
set if and only if A has cardinality at most k. 

Proof. For the nontrivial direction, let K a C k k, a < k, be K-compact sets with 
A C (J a<K K a . By our assumption, each K a , being closed, has the K-perfect set 
property, and hence has size <k by Proposition 2.7. It follows that A has size <k as 
well. □ 
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Finally, we provide combinatorial reformulations of the properties of containing a 
closed subset homeomorpliic to K 2 or K re. Recall from Definition 1.10 the notions of 
a perfect and re-Miller tree. Given an inclusion-preserving function i : <K re —> <K re, 
we say that i is continuous if t(it) = [J{t(u f a) \ a < lh(zi)} holds for all u £ <K re 
with lh(u) £ Lim. 

Lemma 2.9. Given a subtree T C <k k, the following statements are equivalent: 

(1) the set [T] contains a closed subset homeomorphic to K 2; 

(2) there is a continuous injection i: K 2 —>■ K re with ran(i) C [T]; 

(3) there is an inclusion-preserving continuous injection l: <k 2 —> T; 

(4) the tree T contains a perfect subtree. 

Proof. The implications (1) => (2), (3) => (4), and (4) =>- (1) are obvious, so let us 
prove (2) => (3). Let i: K 2 — > K re be a continuous injection with ran(«) C [T]. We 
will recursively construct inclusion-preserving continuous injections e: <K 2 —> <K 2 
and l : <K 2 —> T such that the following statements hold for all s £ <K 2: 

(a) i[N e(s) n K 2] C N l{s) n [T]. 

(b) N l(a ~ 0) n =0. 

The auxiliary map e and the corresponding condition (a) will ensure that our con¬ 
struction of l can go through limit levels maintaining the property that its range is 
contained in T (which cannot in general be assumed to be superclosed). The map i 
will thus be as in (3) of the lemma. 

Assume that we already defined i(s) for some s £ <K 2. Pick Xq,x\ £ N e t s \ fl K 2 
with Xo ^ x\. Then i(a;o) ^ i(x\) and ?'(a;o), i{x\) £ N L by (a). Hence by continuity 
of i we can find ordinals lh(i(s)) < a < re and lh(e(s)) < /3 < re such that i(x o) f 
a ^ i(x i) ( a and i[N Xj ^ fl K 2] C N^ x .^ a fl [T] for j = 0,1. It is then enough to set 
e ( s ~j) = Xj \ /3 and i(s~j) = i{xj) \ a. □ 

The following result used in the proof of Theorem 6.1 follows directly from the 
above proof (condition (a) guarantees that S = ran(i) is such that [S’] C ran(i)) and 
the observation that the same argument works for subtrees of <aj w. 

Corollary 2.10. If p is an infinite cardinal with p = n <>l , T is a subtree of <M /r 
and i: M 2 —»• M p is a continuous injection with ran(i) C [T], then there is a perfect 
subtree S CT with [S'] C ran(i). 

The next proposition provides the analogue of Lemma 2.9 for the case of closed 
homeomorphic copies of K re. 

Proposition 2.11. Let T C <K re be a pruned subtree. 

(1) If S C T is a n-Miller tree, then [S] is a closed set homeomorphic to K n. 

(2) Assume that re is weakly compact. If [T] contains a closed set homeomorphic 
to k k, then there is a n-Miller subtree SCI. 

Proof. For part (1), notice that the splitting properties of S allow us to inductively 
construct an inclusion-preserving continuous injection l: <K n —> S such that 

{i(u^a) | a < re} = {s £ S \ l(u) C s,lh(s) = lh(i(iW0))} 

holds for all u £ <k k. This injection allows us to define a homeomorphism 

/: K re —>• [S]: x >->■ |^J{t(a; [a) | a < re}. 

We now prove part (2). Without loss of generality, we may assume that [T\ itself 
be homeomorphic to K re, and let /: K re —>• [T] be a homeomorphism. 
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Claim 2.11.1. If s G <k k and t G [T] with TVj- C /[JVg], then there are s G <k k and 
t G T such that s C s, t C t and f[N s ] = N t C I [T]. 

Proof of the Claim. Pick x G N s with f(x) G Nj. Using the fact that / is a home- 
omorphism, inductively define a strictly increasing sequence ( a n < k | n < to) of 
ordinals such that an = max{lh(s), lh(t)} and 

Nf(x)\a 2n +2 ^ PI — .f\Nx\a 2 n+ 1 ] — ^f(x)\a 2 n 

for all n < u>. Set a = sup{a n | n < w}, s = x \ a, and t = f{x) \ a. Using the fact 
that / is a bijection, we get that s and t are as required.. □ 

Claim 2.11.2. If t G T, then there is a K-splitting node s in T with t C s. 

Proof of the Claim. Assume, towards a contradiction, that there is a t £ T without 
K-splitting nodes above it. Let U be a pruned subtree of T with [U] = N t n [T], Since 
k is inaccessible, U is a K-tree. By Lemma 2.2, the weak compactness of k implies 
that [U] is K-compact in k k and hence also in [T]. Thus the preimage of [U] under 
the homeomorphism / would be K-compact in k k and would be open nonempty, a 
contradiction. □ 

Claims 2.11.1 and 2.11.2 allow us to recursively construct for each u G <k k a triple 

{s u ,t u , 7u) £ <k k xTxn 

such that the following statements hold for all u. v G <k k: 

(a) if it C «, then s u C s v and t u C t v ; 

(b) if u and v are incompatible in <k k, then s u and s v are incompatible in <K n and 
t u and t v are incompatible in T; 

(c) if lh(s) G Lim, then s u = U{ s «r« I a < an d t u = (JOufa I ot < lh(u)}; 

(d) f[N Su ] = N tu n [T]; 

(e) for all a,f3 < t u ~ a \ 7 . u = t u ~p \ 7 u , and t u ~ a (j u ) ^ 

p (rfu ) • 

Condition (d) ensures that the construction can be carried over limit levels (still 
having t u G T), while condition (e) gives us cofinally many K-splitting nodes. Thus 

S = {t G T \ 3u G <k k (t C t u )} 

is a /t-Miller subtree of T. □ 

An important corollary of Proposition 2.11 is the following result. 

Theorem 2.12. Let n be a weakly compact cardinal and A be a subset of k k. Then 
A satisfies the Hurewicz dichotomy if and only if it satisfies the Miller-tree Hurewicz 
dichotomy. 

Moreover, using Corollary 2.3 and Lemma 2.9 in the non-weakly compact case 
and Proposition 2.11 in the weakly compact case, we can show that the Hurewicz 
dichotomy is always equivalent to an apparently stronger statement. 

Corollary 2.13. Let A be a subset of K K. Then A satisfies the Hurewicz dichotomy 
if and only if either A is contained in a K k subset of k k or there is a superclosed 
subtree T C <k k such that [T] C A and [T] is homeomorphic to k k. 

3. The Hurewicz dichotomy at a given cardinal k 

This section is mainly devoted to the proof of the consistency of the Hurewicz 
dichotomy for subsetes of at a given uncountable k satisfying k = k <k (The¬ 
orem 1.7), and of its strengthenings (Theorems 1.9 and 1.12). 
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3.1. The non-weakly compact case. We first consider the special case where re 
is not weakly compact. 

Definition 3.1. Given a subset A of K re, we let K(A) denote the partial order defined 
by the following clauses. 

(i) Conditions in K(p 4) are pairs p = ( a pi c p ) such that a p < re and c p : A re 
is a partial function of cardinality smaller than re. Given p £ K(T) and 7 £ 
ran(cp), we define 

T p { 7 ) = {x \ f3 | /3 < a p ,x £ dom(cp), c p (x) = 7 }. 

(ii) Given p,q £ K(T), we set p <k(A) 9 if and only if a q < a p , c 9 C c p and T p ( 7 ) is 
an end-extension of 2 ^( 7 ) for every 7 £ ran(c 9 ), that is T p { 7 ) fl a<!+1 re = 2 ^( 7 ). 

Proposition 3.2. Given a < re, f/ie set 

D a = {p £ K(A) | a < a p } 

is dense in K(Al). 

Proof. If p is a condition in K(T) with a p < a, then q = (a, c p ) £ K(T) and 
<2 <K(A) P • □ 

Remember that a subset D of a partial order P is directed if two conditions in D 
have a common extension that is an element of D. 


Definition 3.3. Let P be a partial order. 

(i) We say that P is <n-directed closed if for every directed subset D of P of 
cardinality <re there is a condition in P that lies below all elements of 2); 

(ii) We say that P is strongly n-linked if there is a function g: P —> re such that p 
and q have a greatest lower bound glb P (p, q) with respect to P for all p, q £ P 
with g{jp) = g(q). 

Lemma 3.4. The partial order K(T) is <n-directed closed and strongly n-linked. 

Proof Let D be a directed subset of K(T) of cardinality less than re. Define p = 
(a p , c p ) by setting 

a p = sup{a g | q £ D} and =o* 1 9 e 

Then p is a condition in K(T) (the map c p is well-defined because D is directed). We 
claim that p <^(, 4 ) q for all q £ D. By definition of p , given such a q we need only 
to show that T p ( 7 ) is an end-extension of 2 ^( 7 ) for all 7 £ ran(c g ) C ran(c p ). Fix 
x £ dorn(cp) with c p {x) = 7 . By definition of c p , there is q' £ D with x £ dom(c g '), 
and since D is directed there is r £ 22 with r <k(A) Qi q'i so that x £ dom(c r ). 
Since c r C c p , we have x \ /3 £ 2 ^( 7 ) for all /3 < cx q < a r , and since T r ( 7 ) is an 
end-extension of T q ( 7 ) we get x f /? £ 2 ^( 7 ) for all /3 < a q , as required. 

Now we prove that K(A) is strongly re-linked. Fix a function /: K(A) —»• re such 
that f(p) = f(q) if and only if a p = a q , ran(c p ) = ran(c g ), and T p { 7 ) = T q {pf) for 
every 7 £ ran(c p ) (such an / exists because we are assuming that re = re <K ). Set 

22 = {p £ K(T) I Vx, y £ dom(c p ) (x ^ y => x \ a p / y \ a p )}. 

Using the fact that c p has cardinality <re and arguing as in the proof of Proposi¬ 
tion 3.2, 22 is a dense subset of K(T). Fix any map K(A) —»• 22; p 1 —>• p such that 
p <k(A) an( l let -<•, ■>- be the usual Godel pairing function. Finally, set 

g : -t «: P ^ Af{p),f(p)y. 

We claim that g witnesses that K(T) is re-linked. 
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First we show that if f{p) = f(q), then p and q are compatible in K(A). Fix 
x G dom(cp) fl dom(cg), and set 7 = c p {x). Since x f ap G T p ( 7 ) = T q ( 7 ), there is 

y G dom(cg) with c q (y) = 7 and x \ a p = y \ ap. By the definition of D, we can 

conclude that x = y, and hence c q (x) =7 = c p (x). This shows that r = ( a p , c p U Cg) 
is a condition in K(A) that extends both p and q 1 and hence it also extends both p 
and q. 

Finally we show that if p, q G K(A) are compatible and such that f(p) = f{q), 

then glbjj^) (p, q) exists. Set r = (a p , c p U c q ). Then r G K(A), ran(c p ) = ran(c g ) = 

ran(cr), and Tp(y) = T q ( 7 ) = T r (p/) for all 7 G ran(c r ). This shows that r <k(A) P ,<7 
and s < K (A) r for all s G K(A) with s < K (A) P, q■ thus r = glb K(j 4 ) (p, q). □ 

Proposition 3.5. Given x G A, the set 

D x = {p G K(A) | x G dorn(cp)} 

is dense in K(A). 

Proof. Given a condition p in K(A) with x dom(c p ), let 7 < k be such that 
7 ^ ran(cp). Define a q = a p and c q : dom(c p ) U {a;} —> k by setting c q (x) — 7 and 
c q {y ) = Cp{y) for all y G dom(c p ). Then q = ( a qi c q } G K(A) and q < K (A) V- □ 

Definition 3.6. If G is K(A)-generic over the ground model V, then we set 

cg = (J{c P | p G G}: A ->• k. 

By Proposition 3.5, cq is a total function, and using a similar density argument 
it can be shown that it is also surjective. 

The proof of the following lemma uses ideas contained in [TodSl, Section 5]. 

Lemma 3.7. Let P be a K(A)-name for a <n-closed partial order and let G * H be 
(K(A) * P )-generic over the ground model V. If 7 < k, then 

Tg( 7 ) = {x \ p | P < K, x G A, c G (x) = 7 } 
is a pruned K-tree without n-Aronszajn subtrees in V[G, H], 

Proof. Since Tq{ 7 ) = {J{Tp(p) \ P G G, 7 G ran(c p )}, Proposition 3.2 and the defini¬ 
tion of K(A) imply that each Tq( 7 ) is a pruned K-tree in V[G, H], 

Let T 7 denote the canonical (K(A) = 1 = P)-name for Tq{ 7 ) and assume, towards a 
contradiction, that there is a (K(A) * P)-name S and a condition (po,qo) in G * H 
that forces S' to be a K-Aronszajn subtree of T 7 . Since k remains regular in every 
(K(A) * P)-generic extension, we can find a descending sequence ( (p n . q n ) \ n < u>) of 
conditions in K(A) = 1 = P such that a Pn < a Pn+1 and 

(Pn+i,Qn+i) II- \ a Pn S” 
for all n < ui and x G dom(c Pn ). Define 

P = (sup{a Pn | n < w}, lJ{c Pn | n < w}^) . 

Then p is a condition in K(A) that is stronger than p n for every n < u>. This allows 
us to find a K(A)-name q for a condition in P such that (p, q) {Pn, in) holds 

for all n < to. Our construction ensures that (p, q) lb “ T 7 0 “ p k = R”, where 
R = {x f a p | x G dom(c p ), c p (x ) = 7 }. 

But we also ensured that (p, q) lb “ s ^ S” holds for every s G R. Since (p, q) < K ( A i t p 
(po, (jo) also forces that S intersects every level of T 7 , this yields a contradiction. □ 
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Lemma 3.8. Let P is a K {A)-name for a <n-closed partial order and G * H be 
(K(j4) * P )-generic over the ground model V. Then 

A = {J{\T G m W[G ' H] \T<K}- 

In particular, A is a K k subsets of K K in Y[G,H], 

Proof. By Proposition 3.5, we have A C U{Pg(7)] V ^ G ’^ | 7 < k}. Assume, towards 
a contradiction, that there is a 7 < n and an x £ [Tg( 7 )] v I g,h 1 with x £ A. Pick a 
(K(A) * P)-name x for an element of with x = x G * H and let T 7 be the canonical 
(K(A)*lP)-name for Tq( 7 ). Then we have (po, qo) lh “ x £ [T 7 ] \ A” for some condition 
(p 0 , qo) in G*H. Since k remains regular in every (K(A)*P)-generic extension, we can 
find a descending sequence ((p n , qn) | n < w) of conditions in K(A) *P and a sequence 
(s n £ <k k I n < uj) such that a Prl < lh(s n ) < a Pn+1 , (p n +iAn+i) lh “ s n C x” and 
s n %y for all n < uj and y € dom(c Pn ). Set 

P = ^sup{a„ | n < w}, (J{c Pn | n < w}^) . 

Then p £ K(A) and p <k(A) Pn for every n < w, and hence we can find a K(A)- 
name q for a condition in P such that (p, q) ( p n ,q n ) holds for all n < uj. 

Set s = U( s n I n < uj} € ap n. Then s £ T p ("f) and (p, q) lh “sCj”. Hence 
(p, q) lh “ x £ T 7 ”, a contradiction. □ 

Let T C <k k x <k k be a subtree and A = p[T] (where both the body of T and its 
projection are computed in the ground model V). We will now show that in every 
K(A)-generic extension V[G] of V, either p[T] v l G l is a K k set or p[T] v l G l contains a 
perfect subset. 

Definition 3.9. Given a subtree T C <Kj k x <k k, we call a function 

l: <k 2 —> T: SH (t s 0 ,t{) 

a 3 X -perfect embedding into T if the following statements hold for all s, s' £ <K 2 and 

i = 0,1. 

(i) If s C s', then tf C tf . 

(ii) If s and s' are incompatible in <K 2, then tg and fg are incompatible in <K n. 

(iii) If lh(s) G Lim, then 

f i = I a < lh (s)}- 

Proposition 3.10. Let T be a subtree of <K n x <k k. If there is a 3 X -perfect embed¬ 
ding into T, then p[T] contains a closed subset of K n homeomorphic to K 2. 

Proof. We use the notation introduced in the previous definition. Define S = 
{t G <k k I 3s G <K 2 (t C £q)}- Then S is a subtree of <K n, and our assumption 
imply that the function 

i : re 2 -A- [S']: x 1 —> |_J{^o I a < K }> 

is a homeomorphism between K 2 and the closed set [5]. Given x G K 2, the function 
(J{£^ q I a < k} witnesses that f{x) is an element p[T}. This shows that [5] is a 
closed-in- K «; subset of p[T] homeomorphic to re 2. □ 

Lemma 3.11 ([Liicl2, Lemma 7.6]). The following statements are equivalent for 
every subtree T of <k k x <k k. 

(1) There is a 3 X -perfect embedding into T. 
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(2) 7/P is <K-closed partial order such that forcing with P adds a new subset of re, 
then forcing with P adds a new element of p[T], 

Before we present the proof of Theorem 1.9, we need to show that a <re-support 
iteration of partial orders of the form K(A) preserves cardinals greater than re. This 
is a consequence of the following lemma, whose proof is a small modification of an 
argument due to Baumgartner contained in the proof of [Bau83, Theorem 4.2]. 

Lemma 3.12. Let A be an ordinal, and let ((P <a | a < A), (P a | a < A)) be a forcing 
iteration with <K-support such that 

Ij! lb “P a is a <K-closed and strongly h-linked ” 

holds for all a < A. Then the partial order P<,\ is k + -Knaster. 

Proof of Theorem 1.9. Assume that re is not weakly compact and set A = 2 K . Since 
re remains an uncountable cardinal with re = re <K after forcing with a <re-support 
iteration of <re-closed partial orders (see [CumlO, Proposition 7.9]), there is a forcing 
iteration 

P=((P<« |a<A),(P« |a<A» 

with < re-support and a sequence ( b a | a < A) such that the following statements 
hold for all a < A: 

(a) b a is a P <Q ,-name with the property that b G is a surjection from (2 K ) V [ & '1 onto 
the set of all subtrees of <K re x <K re in V[G] whenever G is P <Q! -generic over V; 

(b) If a = G is P <a -generic over V, G is the filter on P </ j induced by G, 

T = bfi'y), and A = p[T}^ G \ then P G = K(A) V W. 

Claim 3.12.1. If a < A, then P <ct is <«-directed closed and K + -Knaster. 

Proof of the Claim. This follows directly from Lemma 3.12 and [CumlO, Proposition 
7.91. □ 

Claim 3.12.2. If a < A, then lb “ A = 2 k ”. 

Proof of the Claim. By the definition of K(A), we know that Pq, is forced to be 
a subset of H(k + ) in every P <a -generic extension of V for every a < A. Since 
P< a satisfies the K + -chain condition by Claim 3.12.1, this observation allows us to 
inductively prove that P <a has a dense subset of cardinality at most A and Ijj lb 
“A = 2*” holds for all a < A. □ 

Let G be P<A-generic over V. Given a < A, we let G a denote the filter on P <a 
induced by G. If re is not inaccessible in V, then re is not inaccessible in V[G], because 
both models contain the same <re-sequences. Moreover, if there is a re-Aronszajn tree 
in V, then this tree remains a re-Aronszajn tree in V[G], because <re-closed forcings 
add no branches to such trees (see, for example, [ <12, Proposition 7.3]). We can 

conclude that re is not a weakly compact cardinal in V[G] and, by Corollary 2.3, 
this shows that the spaces K re and K 2 are homeomorphic in V[G]. Pick a subtree 
T C <K re x <K re in V[G] and define A = p[T] v ^ G 1. 

First assume that in V[G] there is an 3 x -perfect embedding into T. Since re is 
not weakly compact in V[G], the above remarks and Proposition 3.10 imply that A 
contains a closed subset homeomorphic to K re in V[G]. Thus A satisfies the strong 
Hurewicz dichotomy in V[G]. 

Now assume that in V[G] there is no 3 a -perfect embedding into T. Since P<a 
satisfies the re + -chain condition, we can find /3 < A with T G V[G^]. Since the 
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above claim shows that A = ( 2 K ) v [ G /d ; there is a 7 < A with T = b^ p { 7 ). Define 
a = -</3, 7 X. Since [CumlO, Proposition 7.12] shows that V[G] is a forcing extension 
of V[G a ] by a <K-closed forcing and our assumption implies that there are no 3 X - 
perfect embedding into T in V[G a ], by Lemma 3.11 we get A = p[T) v ^ Ga 1. Moreover, 
we have P G “ = K(A) V [ G “1, and that V[G] is a forcing extension of VfGc+i] by a <k- 
closed forcing. Thus A is a K k subset of K n in V[G] by Lemma 3.8, and hence A 
satisfies the strong Hurewicz dichotomy in V[G] also in this case. □ 

3.2. The general case. In this section we develop analogues of the above construc¬ 
tion for the weakly compact case in order to prove Theorem 1.7. The key component 
is the following generalization of Hechler forcing to uncountable regular cardinals. 

Definition 3.13 (re-Hechler forcing). Let H(re) denote the partial order defined by 
the following clauses. 

(i) A condition in H(k) is a pair p = (f p , a p ) such that t p £ ap K for some a p < k 
and a p £ [ k k] < k . 

(ii) Given p,q G !!(«), we set p <m(k) 9 if and only if t q C t p , a q C a p , and 
x(/3) < t p (/3) for all x G a q and (3 £ a p \ a q . 

In the following we list the relevant basic properties of H(«;). 

Lemma 3.14. The partial order H(k) is <K-directed closed and strongly K-linked. 

Proposition 3.15. Given a < k and x £ k k, the set 

D = {p £ H(k) I a < a p , x £ a p } 

is dense in H(k). 

Definition 3.16. We denote by h the canonical H(«;)-name such that 

h G = [J{f p | p £ G}: k k 
whenever G is HI (k)- generic over the ground model V. 

Proposition 3.17. If G is H (nf-generic overV, then h G witnesses that ( k k) v is an 
eventually bounded subset of k k in V[G]. 

Our next aim is to generalize Lemma 3.11 to the weakly compact case. 

Definition 3.18. Let T be a subtree of <k k x <k k. A 3 X -superperfect embedding 
into T is a function 

t: <k k —t T: s^{t s 0 ,t{) 

with the property that the following statements hold for all s, s' £ <K 2 and i = 0 , 1 . 

(i) If s C s', then tf C tf. 

(ii) There is lh(fg) < < k such that for all a < f3 < k 

•7s < /3 )> 

• tf a \ 7 S = to 0 \ 7 S , and 

• ^o"“(7 s ) P to 0 (ls)- 

(iii) If lh(s) G Lim, then 

P = I a < 

Proposition 3.19. Let T be a subtree of <k k x <k, k. If there is a 3 X -superperfect 
embedding into T, then there is a K-Miller tree S such that [S] C p[T], 


16 


PHILIPP LUCKE, L. MOTTO ROS, AND PHILIPP SCHLICHT 


Proof. We use the notation from the above definition. If we define 
S={te <K n\3se <K K(tct s 0 )}, 

then S is a tc-Miller tree. It remains to show that [5] C p[T\. Pick y £ [S']. 
Then x = (J{s £ <K n | ig C y} is an element of K n with y = I a < n} 

and U(^i ,a I a < € [T], so that y £ p[T}. □ 

Corollary 3.20. Let T be a subtree of <K, n x <k k. If there is a 3 X -superperfect 
embedding into T, then p[T] is not contained in a K k subset of K K. 

Proof. This follows from Propositions 2.11 and 3.19. □ 

The following result shows how B^-superperfect embeddings can be constructed 
from names with certain splitting properties. 

Lemma 3.21. Assume that n is an inaccessible cardinal. Let T be a subtree of 
<k k x <k k, P be a <n-closed partial order, and x be a W-name for an element of 
k k such that Ip lb “x £ p[T\ ” and for every q £ P and every /? < k there is an 
ordinal j3 < 7 < k and a sequence ( q a \ a < k) of conditions in P below q with 
q a lb “x(j ) > a ’’for all a < n. Then there is a 3 X -superperfect embedding into T. 

Proof. Let y be P-name for an element of k k with Ip lb “ (x, y) £ [T] ”. We inductively 
define a 3 x -superperfect embedding ((tg,ff) | s £ <k, k) into T and a sequence of 
conditions (p s \ s £ <k, k) such that the following statements hold for all s, s' £ <k, k. 

(a) If s C s', then p s i <p p s . 

(b) p s lb“tg Ci A tf Cy”. 

Assume that s £ <K n with lh(s) £ Lim and we already constructed t^ a , and 
Ps\a with the above properties for all a < lh(s). Then we let p s denote a condition 
with p <p p s i a for all a < lh(s) and define tf as in the last clause of Definition 3.18. 

Now assume that we already constructed fg, tf and p s with the above properties 
for some s £ <k k. By our assumptions, we can find an ordinal lh(tg) <7 < k 
and sequences (tf £ 7+1 « | a < n, i = 0,1} and (p a £ P | a < n) such that 
Pa <p Ps , Pa lb “ if C x A if C y ” and t a ("f) ^ tp( 7 ) for distinct a,0<n. Since k is 
inaccessible, there is a 7 S < 7 and an injection /: n —>• k with t( j < ' a ' > [ = t^^ \ 7 S 

and tH' 0 ^ > ^ t.Q^ for distinct a, (3 < k. Define tf “ = t{^ and p s ~ a = Pf( a ) f° r a ll 
a < k and i = 0 , 1 . □ 

Lemma 3.22. Let p £ H(k) and x be a H (n)-name for an element of K n with 
p lb “x •£* h ”. If q is a condition in H(k) below p and f3 < k, then there is an 
ordinal /3 < 7 < n and a sequence ( q a \ a < k) of conditions in H(k) below q such 
that q a lb “xfy) > a” holds for all a < k. 

Proof. Assume towards a contradiction that the above implication fails for some 
Q <h(«) P an d P < k. Given an ordinal /? < 7 < k, this assumption implies that 
there is an a 7 < k such that r lb “ ±( 7 ) < d 7 ” holds for every extension r of q in H(k) 
that decides ^( 7 ). This allows us to define a function g £ such that q lb “i <* g”. 
If we define r = ( t q ,a q U {<?}}, then r is a condition in H(k) with r <h(k) Q an d 
r lb “x <* g <* h”, a contradiction. □ 

The next lemma summarizes the above observations. 

Lemma 3.23. Let p be a condition in H(k) with p lb “h is weakly compact”. 6 Then 
the following statements are equivalent for every subtree T of <K n x <k k. 

®Since THI(k) is </-."-closed, this assumption implies that re is weakly compact (and therefore 
inaccessible) in V. 
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(1) There is a 3 X -superperfect embedding into T. 

(2) p[T] is not contained in a K k subset of k k in any generic extension of the 
ground model V by a <n-closed forcing. 

(3) p[T] is not contained in a K k subset of K n in any H(k)- generic extension of the 
ground model V. 

(4) p lb “3x G p[T\ (: x h) 

(5) There is an H (n)-name x for an element of k k such that lb “x G p[T\ ” 

and for all q <h( k ) p and (3 < k there is an ordinal /3 < 7 < k and a sequence 
( q a | a < k) of extensions of q in H(re) such that q a lb “x(j) > a” for all 
a < k. 

(6) There is a <K-closed partial order P and a P-name x for an element of K n 
such that ljj( K ) 1= “x G p[T\ ” and for all q <p p and f3 < k, there is an ordinal 
j3 < 7 < k and a sequence ( q a \ a < k) of extensions of q in P such that 
q a lb “xfi) > a” for all a < k. 

Proof. The implications from (2) to (3) and from (5) to (6) are trivial. A combination 
of Lemma 3.22 and the maximality principle shows that (4) implies (5). The impli¬ 
cation from (6) to (1) follows from Lemma 3.21 and our assumption. Moreover, the 
implication from (1) to (2) follows directly from Corollary 3.20 and the observation 
that a zb-superperfect embedding into T remains 3 x -superperfect after forcing with 
a <K-distributive forcing. Finally, assume that (3) holds and let G be H(/t)-generic 
over V with p G G. By our assumptions, k is weakly compact in V[G] and p[T\ is 
not contained in a K k subset of k k. In this situation, Lemma 2.6 shows that p[T\ is 
not eventually bounded in V[G], and thus there is an x G p[T] with x h G . This 
shows that (4) holds in this case. □ 

Note that if n is an inaccessible cardinal, then the only implication in Lemma 3.23 
requiring the assumption p lb “ k is weakly compact” is (3) =>■ (4). 

We are now ready to prove Theorem 1.7 by combining all the previous results 
from this section. 

Proof of Theorem 1.7. Let 

p = ((P<a I a < K + ), (P Q I a < K + )) 

be the <K-support forcing iteration such that the following statements hold for all 

a < A. 

(a) If a is even, then lb “P a = H(k)”. 

(b) If a is odd, then lb “P a = K( k k)”. 

We claim that there is an isomorphic copy P(k) of P <K + that satisfies the statements 
listed in the theorem. 

By Lemma 3.12, we know that for each a < n + the partial order P <a is <n- 
directed closed and « + -Knaster, because it is a <K-support iteration of <K-directed 
closed and strongly K-linked forcings. This shows that (1) of Theorem 1.7 is satisfied. 

In order to show that also (2) of Theorem 1.7 is satisfied, it suffices to show that 
each proper initial segment P <a of our iteration is a subset of H(k + ) and those 
initial segments are uniformly definable over (H(k + ), g) in the parameter a, because 
we can then replace P< K + by an isomorphic copy P(k) that is a definable subset of 
H(k + ). Let a < k + such that P <5 C H(/c + ) for every a < a. If a G Lim, then 
this assumption directly implies that P< Q is a subset of H(k + ). Now assume that 
instead a = d + l. If q is a P <s -name for a condition in IP a , then q is forced to be an 
element of H(k + ) and hence we can find an equivalent canonical name (see [Gol93, 
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Fact 3.6]) that is an element of H(k + ), because P <5: satisfies the K + -chain condition. 
This shows that also in this case P< Q C H(/c + ). Next, note that the domains and the 
orderings of both K( k k;) and H(k) are definable over (H(« + ), £) by Si-formulas with 
parameter k. Hence, P< a +i is uniformly definable over (H(k + ), G,P< a ). This allows 
us to conclude that the initial segments of our iteration are uniformly definable over 

<H(«+),e>. 

Finally, let us show that (3) of Theorem 1.7 is satisfied as well. Let G be P< re +- 
generic over V. Given a < « + , let G a denote the filter on P <a induced by G, and 
G a denote the filter in IP Gaf induced by G. Fix a subtree T C <k k x <k k in V[G] such 
that in V[G] the set p[T] is not contained in a K k subset of K n . Since P< K + satisfies 
the K + -chain condition in V, there is an ao < n + with T £ V[G Qo ]. We distinguish 
two cases, depending on whether n is weakly compact in the forcing extension or 
not. 

First assume that n is weakly compact in V[G]. By Lemma 2.6, our assumptions 
imply that p[T\ is not eventually bounded in V[G]. Pick an even ao < a < n + . Then 
we know that k is weakly compact in V[G a , G a ] and p[T] is not eventually bounded 
in V[Gq,, G“], because V[G] is a forcing extension of V[Ga,, G“] by a <K-closed forcing 
and both statements can be expressed by Hi (hence downward absolute) formulas 
over (H(« + ), £). This shows that there is a condition p £ G a C H(k) v [ g “1 such that 

p lb “ k is weakly compact A zte £ p[T] (x •£* h) ” 

holds in V[G a ]. By Lemma 3.23 there is a 3 x -superperfect embedding into T in 
V[G a ], and this embedding remains EP-superperfect in V[G]. By Proposition 3.19 
we can conclude that in V[G] the set p[T ] contains the body of a K-Miller tree, which 
is a closed subset homeomorphic to k k by Proposition 2.11. 

Now assume that k is not weakly compact in V[G]. Pick an odd ao < a < k + . 
Since P G “ = K( k k) v [ Gq 1 and V[G] is a forcing extension of V[G a ,G“] by a <k- 
closed forcing, Lemma 3.8 implies that ( k k) v I g “1 is a K k subset of in V[G], and 
therefore p[T] v I G “l C p[T] v I G l. By Lemma 3.11, it follows that in V[G Q ] there is a 
3 x -perfect embedding into T, and this embedding remains d^-perfect in V[G]. Hence 
by Proposition 3.10 the set p[T] contains a closed subset homeomorphic to K 2 in 
V[G]. Since n is not weakly compact in V[G], by Corollary 2.3 such a set is also 
homeomorphic to k k in V[G] and we are done. □ 

3.3. The Hurewicz dichotomy in Silver models. A small variation of the above 
argument allows us to also show that every subset of satisfies the Hurewicz 
dichotomy after forcing with Col(«, A) whenever A is an inaccessible cardinal greater 
than n (independently of whether n is weakly compact in the forcing extension or 
not). 

Theorem 3.24. Let n be an uncountable regular cardinal, A > n be an inaccessible 
cardinal and G be Co\{n,\)-generic over V. Then in V[G] every £) subset of K n 
satisfies the Hurewicz dichotomy. 

Proof. Let T C <K n x <K n be a subtree in V[G] such that p[T] is not contained in a 
K k subset of k k in V[G]. Then there is a forcing extension W of V such that T £ W 
and V[G] = W [H] is a Col(«, A)-generic extension of W. First, assume that k is 
not weakly compact in V[G]. Since ( k ac) w has cardinality n in V[G], our assumption 
implies p[T] w C p[T] v ^ G \ and by Corollary 2.3 and Proposition 3.10 we can conclude 
that p[T] contains a closed subset homeomorphic to K n in V[G]. 

Now assume that k is weakly compact in V[G]. By Lemma 2.6, we know that 
p[T] is not eventually bounded in V[G]. Then there are Hq, Hi £ V[G] such that Hq 
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is H(ft)-generic over W, H\ is Co1(k, A)-generic over W[iLo] and V[G] = W[H 0l Hi], 
Since V[G] is an extension of W[Ho] by a <K-closed forcing, we know that p[T\ is not 
eventually bounded in W[f/o]- In particular, there is an x G p[T] w ^ Ho 1 with x h H °. 
By Proposition 2.11 and Lemma 3.23, pfTl contains a closed subset homeomorphic 
to k k in V[G]. □ 

4. The Hurewicz dichotomy at all regular cardinals 

This section is devoted to the proof of Theorem 1.13: the class forcing P in its 
statement will be just an Easton support iteration of the partial order given by 
Theorem 1.7. We will first concentrate on the forcing preservation statements listed 
in the theorem; actually, we will prove those statements for a larger and broad class 
of forcing iterations. 

In the following, we say that a class-sized forcing iteration 
P = ((P< a | a 6 On), (F a \ a G On)) 

is suitable if it has Easton support and satisfies the following statements for every 
v G On. 

(1) If v is an uncountable regular cardinal, then P^ is forced to be a <i/-directed 
closed partial order satisfying the i/ + -chain condition that is a subset of H(zz+) 
and uniformly definable over (H(^ + ), G). 

(2) If v is not an uncountable regular cardinal, then Pj, is the canonical P <1/ -name 
for the trivial forcing. 

Lemma 4.1. Assume that the GCH holds. Let P be a suitable iteration. Given a < (3, 
we let P[a,/ 3 ) denote the canonical P <a -name for the corresponding tail forcing. The 
following statements hold for every uncountable regular cardinal S. 

(1) The partial order P<^ has cardinality at most S and P<^+i satisfies the 5 + -chain 
condition. 

(2) If a < S, then P< a is a subset ofH(5) that is uniformly definable over (H(c5), G) 
in the parameter a. 

(3) If a >6, then lp <4 . x lb “P[a+i )Ct ) is <5 + -directed closed”. 

(4) Forcing with P preserves all cofinalities and the GCH. 

Proof. The first two statements inductively follow from our assumptions as in the 
proof of Theorem 1.7. The third statement is a consequence of the first statement 
and [CumlO, Proposition 7.12]. 

Now, assume towards a contradiction, that forcing with P can change the cofinality 
of a regular cardinal. Then there is a minimal cardinal v such that forcing with P <t , 
can change such cofinalities. By the first three statements, v is a limit cardinal and 
forcing with v preserves cofinalities greater than ( v <v ) and less than or equal to v. 
Hence v is singular and forcing with P <y can change the cofinality of v + to some 
regular cardinal u < v. By the third statement, this implies that forcing with P<y + i 
can change the cofinality of ^ + , a contradiction. 

Finally, let v be an uncountable cardinal. Since P< a is cr-closed for every ordinal 
a, forcing with P preserves CH. If v is regular than the partial order P<^+i has 
cardinality v + and satisfies the ^ + -chain condition. By the third statement, this 
shows that forcing with P preserves the GCH at S. Now, assume that v is a singular 
cardinal. Let G be P <J/+ i-generic over V and G be the filter on ]?< co f( 1/ ) induced by 
G. By the third statement, we have ( cof G)j/) v [ G ] c V[G] and this implies 

( 2 v)V[G] _ C,cofM)V[G] < ^ c ° f (GjV[G] _ = (V+) v [ < 5 , l = (j/ + ) V l G ] ; 
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because P<p+i has cardinality less than v and forcing with P< y +i preserves all car¬ 
dinals. □ 

In the following, we consider generalizations of weak compactness motivated by 
the definition of unfoldable cardinals in [Vil98] . Remember that, given a regular 
cardinal 5, a 5-model is a transitive model of ZFC~ of cardinality 5 that is closed 
under <<5-sequences. 

Definition 4.2. Let 5 < p < v be cardinals with p = p K We say that 5 is 
( p,v)~ supercompact if, for every /z-model M there is a transitive model N and an 
elementary embedding j: M —»• TV with critical point 5 such that V N C N and 
j(6) > v. 

Note that, if the GCH holds, then we may assume that the model N has cardinality 
i/ + in the above definition by repeatedly forming Skolem hulls and closures under 
p-sequences. 

Given an ordinal 6 , we say that a cardinal 5 < 9 is 9-strongly unfoldable if for every 
(5-model M, there is a transitive set N and an elementary embedding j: M —>• TV with 
critical point 5 such that Vg C N and j(S) >6. A cardinal 5 is strongly unfoldable 
if it is 0-strongly unfoldable for all 9 > 5. Note that 0-strongly unfoldable cardinals 
are weakly compact. 

The following result due to Dzamonja and Hamkins shows that we can use the 
above definition to characterize strongly unfoldable cardinals in models of the GCH. 

Lemma 4.3 ([ )H06, Lemma 5]). A cardinal 5 is (9 + f )-strongly unfoldable if and 
only if it is (5, 3g)- supercompact. 

Remember that, given cardinals 5 < p, we say that 5 is p-supercompact if there 
is a transitive class M and an elementary embedding j: V -> M with critical point 
5 such that ^M C M and j(5) > p. Moreover, the existence of such an embedding 
is equivalent to the existence of a normal ultrafilter on P K (p). 

Proposition 4.4. Let 5 < p be cardinals with p = p <IJ ‘. If 5 is p-supercompact, 
then it is ( p , p)-supercompact. 

Proof. Fix a /^-model M. Let j: V —> W be a /r-supercompact embedding. Then 
j(M) is a t 5(/i)-model in W and j(p) > p implies C (^j(M)) w C j(M). 

We can conlcude that j \ M: M —>• j(M) is an elementary embedding with the 
desired properties. □ 

Note that the above proof shows that 5 is also (p, /x)-supercompact in W. 

Proposition 4.5. Let 5 < p be cardinals with p = p <s and 2^ = p + . If 5 is 
{p + , p + )~supercompact, then it is p-supercompact. 

Proof. Let 9 be a sufficiently large regular cardinal and X be an elementary submodel 
of H(0) of cardinality p + such that C X and p + + 1C X. If we let n: (X , 0 —> 
(M, G) denote the corresponding transitive collapse, then M is a /i + -model with 
P(Pg(/i)) C M. By our assumption, there is a transitive model N and an elementary 
embedding j: M —>• N with M N C N and j(6) > p + . If we define 

u = {X C P s(p) | j\p] G 

then the above computations imply that U is a normal ultrafilter on P s(p) in V. □ 

Our next goal is to show that forcing with suitable forcing iteration preserves 
( p, i/)-supercompact cardinals. In the proof of the preservation lemma, we make use 
of the notion of n-proper forcing introduced in [ :S07] (see [Joh08, Definition 12]) 
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and related results proved in [J 0 I 1 O 8 , Section 4], In addition to these results, we need 
the following lemma. 

Lemma 4.6. Let 6 be an uncountable cardinal with 6 = 6 <s . If P is a partial order 
satisfying the S + -chain condition and Q is a P-name for a <5 + -closed partial order, 
then the partial order P * Q is 5-proper. 

Proof. Fix a sufficiently large regular cardinal 6 and an elementary submodel X of 
H(0) of cardinality 6 with <S X C X, 5 + 1 C X and P * Q £ X. Pick (po,qo) € 
(P*Q)nX. Let ( D a | a < 6} be an enumeration of all P-names for dense subsets of Q 
contained in X. By our assumptions, there is a sequence ( q a a < 6} of P-names for 
conditions in Q contained in X such that Ip lb “g a +i £ Da ” and Ip lb “ qp <q q a ” 
holds for all a < /3 < <5. Our assumption on Q imply that there is a P-name q for 
a condition in Q with Ip lb “ q <q q a ” for all a < S. In the following, we will show 
that the condition (po,q) is (A', P * Q)-generic. 

Suppose that D £ X is a dense subset of P * Q. Let {(rp,sp) \ ft < p) be an 
enumeration of D in A. Define D = {(sp,rp) \ [3 < p} £ X. Then D is a P-name. 

Claim 4.6.1. Ip lb 11 D is a dense subset of Q”. 

Proof of the Claim. Let p be a condition in P and q be a name for a condition in Q. 
Then (p, q) is a condition in P * Q and there is a /? < p with (rp,sp) <p*Q (p,q ). 
Then rp <p p , rp lb u sp <q q’\ and rp lb “ sp £ D”. This shows that the set 
D = {r £ P | r lb “ 3s £ D (s q) ”} is dense in P and this yields the statement of 
the claim. □ 

By our construction, there is an a < 5 with D = D a . 

Claim 4.6.2. The set 

E = {p £ P | 3/3 < p [p <p rp A p lb “q a = S/?”)} £ X 
is dense open below po in P- 

Proof of the Claim. Suppose that p\ <p po and let H be P-generic over V with 
p i £ H. Since £ D H , there is a /3 < p with rp £ H and q^ = s^. Hence, there 
is a condition in E (~l H below p\. □ 

Let A £ A be a maximal antichain in E below po- Since P satisfies that 5 + - 
chain condition, we have ACI. Suppose that G = Gq * Gi is P * Q-generic over 
V with (po,q) £ G. By the above remark, there is a condition p £ A D Go fl X. 
Then (p, 1 q) £ G and hence (p, q) £ G, because p <p po and (po,q) £ G. Since 
Ip II" u q <q q a ”, this implies that (p, q a ) £ G. We have p £ A C E fl A and this 
implies that there is a ft £ X fl 5 with p <p rp and p lb “ q a = sp ”. We can conclude 
that (p, q a ) {rp,sp) £ X and thus ( rp,sp) £ DnGnX. □ 

We are now ready to prove our large cardinal preservation result. 

Lemma 4.7. Assume that the GCH holds. Let P be a suitable iteration. If S is a 
{p,v)~supercompact cardinal with v regular, then 8 remains (p,,v)~supercompact in 
every V-generic extension of the ground model. 

Proof. Let G be P<„ + i-generic over V, M 0 be a p-model in V[G] and x be a P<„ + i- 
name for a subset of p, coding Mo. Work in V and fix a sufficiently large regular 
cardinal 6. We know that ¥ <v+ i densely embeds into P< M +i * iV+i^+i) an d, by 
Lemma 4.1, Lemma 4.6 and [JohOS, Fact 13], this implies that the partial order P <v+ \ 
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is /t-proper. This allows us to find an elementary submodel X of H(0) of cardinality 
fj, and conditions p,q G P<„ + i such that <M X C X , p + 1 C X, p,x,P <v+ i G X, 
q <f < i p and q G G is (X, P<„ + i)-generic. Let 7 r: (A”, G) —>• (M, G) denote the 
corresponding transitive collapse. Then M is a /i-model and our assumptions imply 
that there is a transitive model N of cardinality v + and an elementary embedding 
j: M N such that U N C N and j(S) > v. 

Let Py+i denote the restriction of P to v + 1. We define 5m = 7t(5), 5n = j{5u), 
vm = 7t(p) and = j{yM)- Moreover, set 

Q = 7r(P y+ i) = ((Q<„ | a < v M + 1), (Q a | a < v M )) 

and 

R = j(Q) = ((«<a | a < pat + 1 ), (R a | a < i/jv))- 
By our assumptions, we have H(/i) v = H(^) M = U(p) N and H(i/+) v = H( I /+) iv . 
This implies that P <M = Q <At = R <M and P< y +i = R< y +i. 

Claim 4.7.1. ( 1/ X[G]) v [ g 1 C N[G\. 

Proof of the Claim. Let a; be a subset of v in V[G]. Then there is a P <J/+ i-nice name 
x for x in V. Since P<j,+i satisfies the p + -chain condition in V, our assumptions 
imply x G H(p + ) v C N and this shows that x is an element of X[G]. Now, pick 
x G ([ N D On]^) v [ G l. Since P<;,+i satisfies the p + -chain condition in V, there are 
/, y G V with x C y C N n On and /: y —> v is a bijection. Our assumptions imply 
f,y G N. By the above computations, f[x] C v is an element of N[G\ and this 
implies x G X[G]. These computations show that V (N fl On) C N[G] and this yields 
the statement of the claim, because N[G] is a transitive model of ZFC~. □ 

By the above computations, the partial order Ro = R£ + i Sn ^ is <p + -closed in 
V[G]. Moreover, its power set in N[G] has cardinality at most v + in V[G]. This shows 
that there is an F G V[G] that is Ro-generic over X[G]. Let Hq denote the filter on 
R< 5 Ar induced by G and F. By the above claim, we have ( v X[lLo]) V ^ Q N[Hq], 

By the definition of P 5 , Lemma 4.1 and the above computations, we know that 
Ri = R^ v N +i) <^ + -directed closed in V[G]. Define G = 7 r[G 0 X]. Since q G G 

is A'-generic, we know that G is Q <yM+ i-generic over M. Moreover, 

D = {r\ [8 n ,v n + 1) | r G j[G} 

is a directed subset of Ri of cardinality v and we can conclude that there is a condition 
to in Ri such that to < 1 ^ r holds for all r G D. The power set of Ri in N[Hq] has 
cardinality at most v + in V[G] and there is Hi G V[G] that is Ri-generic over N[Ho] 
with to G Hi. Let H be the filter on R <yw+ i induced by Hq and H\. Then another 
application of the above claim yields (‘ / X[7L]) V [ G 1 C N[H], 

Pick r G G. Since the support of r in Q <yM+ i below <5 is bounded, we have 
j(r) \ 5 = f \ <5, j{r) f [(5, <5 jv) is trivial and j{5) f [6 n,vn + 1) G D. This shows 
that j(r) G H. In this situation, we can apply [CurnlO, Proposition 9.1] to construct 
an elementary embedding j *: M[G] —> N[H] extending j. By [Joh08, Lemma 19], 
we know that x G = n(x) G G M[G] and this implies that Mq is a /i-model in M[G\. 
By elementarily, j'(Mo) is a j{p )-model in N[H] and j(/t) > j{n) > v implies that 
j(Mo)) v ^ C ( v j(Mo)) N ^ C j(Mo). We can conclude that j* \ M 0 : M 0 —>• j{M 0 ) 
is an embedding with the desired properties. 

The above argument shows that n remains (/t, zi)-supercompact in every P <y+ i- 
generic extension. Since P[„+i ia ) is a forced to be <j/ + -closed for every a > v, this 
conclusion implies the statement of the lemma. □ 
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Corollary 4.8. Assume that GCH holds. If ¥ is a suitable iteration, then forcing 
with P preserves strongly unfoldable and supercompact cardinals. 

We are now ready to prove Theorem 1.13 with the help of the above results and 
Theorem 1.7. 

Proof of Theorem 1.13. Assume that the GCH holds. We define a class-sized forcing 
iteration P = ((P< a | a £ On), (P a | a € On)) with Easton support by the following 
clauses for all v £ On. 

(a) If lb “ v is an uncountable cardinal with v = v <v, \ then P„ is a P <(/ -name 
for the partial order P(u) given by Theorem 1.7. 

(b) Otherwise, P„ is a P<„-name for the trivial forcing. 

It follows directly from the properties of P (v) listed in Theorem 1.7 that the 
iteration P is suitable. Thus the above results show that P satisfies condition (1) of 
Theorem 1.13. Let now V[G] be a P-generic extension of V, n be an uncountable 
regular cardinal and G be the filter on P< K +i induced by G. By the above remarks 
and Theorem 1.7, every X) subset of satisfies the Hurewicz dichotomy in V[G]. 
Since Lemma 4.1 implies that H(k + ) v [ g ^ = H(re + ) V [ G 1, this shows that condition (2) 
of Theorem 1.13 holds as well. □ 

5. Connections with regularity properties 

In this section we study the mutual relationships between the (various form of the) 
Hurewicz dichotomy, the K-perfect set property, and some other regularity properties. 
Our starting point is the following simple observation. 

Lemma 5.1. Assume that all X) subsets of K n satisfy the Hurewicz dichotomy. If 
A is a X} subset of K n and C is closed subset of k k homeomorphic to K n, then there 
is a closed subset D of C homeomorphic to k k such that either D C A or AC\D = 0. 
Hence the same conclusion is true for II] sets A C k k as well. 

Proof. Assume that dflC does not contain a closed-in-subset homeomorphic to 
the whole K n. Since by our hypothesis A(lC must satisfy the Hurewicz dichotomy, 
there is a K k set K C K n with A fl C C K. Consider now the set C \ K. Since it is a 
X} set, it satisfies the Hurewicz dichotomy as well. But C cannot be contained in a 
K k set by Fact 1.5, hence we can conclude that C\K contains a closed-in- K ft subset 
D homeomorphic to Since D C C \ K C C \ A, we are done. □ 

Recall from Definition 1.15 the notions of K-Sacks measurability and K-Miller 
measurability. 

Theorem 5.2. Let k be an uncountable cardinal with k = n <K . Assume that every 
X} subset of K n satisfies the Hurewicz dichotomy. 

(1) If k is not weakly compact, then all X) and all II) subsets of K n are K-Sacks 
measurable. 

(2) If k is weakly compact, then all X) and all II) subsets of k k are n-Miller 
measurable. 

Proof. It is clearly enough to consider the case of X) sets, so let A C be X) and 
T C <k k be a subtree. 

(1) Assume that n is not weakly compact and that T is perfect. Then [T] contains 
a closed subset C homeomorphic to K 2 by Lemma 2.9, and Corollary 2.3 implies 
that C is homeomorphic to K n. By Lemma 5.1 there is a closed subset D of C 
homeomorphic to k k such that either D C A or An D = Q. Using Lemma 2.9 again, 
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we get that there is a perfect tree S with [5] CD. Since [5] C [T] holds and every 
node in S is extended by a re-branch through S, we can conclude that S' is a perfect 
subtree of T such that either [S] C A or A fl [S] = 0, as required. 

(2) Assume that re is weakly compact and that T is a re-Miller tree. By Proposi¬ 
tion 2.11 the set [T] is homeomorphic to K re, hence Lemma 5.1 yields a closed subset 
D of [T] such that either DCA or AnD = (ft. By Proposition 2.11 there is re-Miller 
tree S with [S] CD, and hence arguing as above we can conclude that S is a re-Miller 
subtree of T such that either [S] C A or A n [S] = 0, as required. □ 

In the remainder of this section we use the forcing construction from Section 4 
to separate the Hurewicz dichotomy, the re-Sacks measurability, and the re-Miller 
measurability from the re-perfect set property. 

Theorem 5.3. Assume V = L and let P be the class forcing constructed in the proof 
of Theorem 1.13. If re is an uncountable regular cardinal, then there is a subtree T 
of <K n such that in every IP-generic extension ofV, the closed set [T ] does not have 
the n-perfect set property. 

Proof. Fix an uncountable regular cardinal re and assume that G is P< K +i-generic 
over V. 

Claim 5.3.1. There are S', T G V such that S is a stationary subset of re in V[G] 
and T is a weak S-Kurepa tree in V[G], i.e. T is a subtree of <K re such that [T] has 
size re + and |T n “re| < |a| holds for all a G S. 

Proof of the Claim. First assume that re is not ineffable in V (see [JK69, Section 2]). 
By the results of [ K69], this implies that there is a slim n-Kurepa tree, i.e. a subtree 
T of <K re with [T] of size re + and | T fl “re| < |a| for all a < re. Since forcing with 
P <K+ i preserves cardinalities, T is a slim re-Kurepa tree in V[G] as well. 

Now assume that re is ineffable in V. Then re is a Mahlo cardinal in V and [CumlO, 
Proposition 7.13] shows that P <K satisfies the re-chain condition. Since P K is a P< K - 
name for a <re-closed partial order, this implies that forcing with P <K+ i preserves 
stationary subsets of re and all cardinalities. By our assumptions, we can apply the 
results of [FK15, Section 3] to find a stationary subset S' of re and a weak S-Kurepa 
tree in V. Thus by the above remarks the statement of the claim holds also in this 
case. □ 

Let T be a subtree as in Claim 5.3.1. An easy argument (see for example [Liicl2, 
Section 7]) shows that the closed set [T] does not have the re-perfect set property in 
V[G]. Hence by Lemma 4.1 we are done. □ 

Recall from Proposition 2.7 that when re is not weakly compact the re-perfect set 
property implies (pointwise) the Hurewicz dichotomy. However, the next corollary 
shows that the latter is really weaker: in fact we can separate the two properties 
already at the level of closed subsets of K re. 

Corollary 5.4. It is consistent with ZFC that for every uncountable regular cardinal 
re, all Sj subsets of K n satisfy the Hurewicz dichotomy while there are closed subsets 
of K re without the K-perfect subset property. 

Proof Force over L with the class forcing P constructed in the proof of Theorem 1.13: 
then the result follows from Theorems 1.13 and 5.3. □ 

As observed in the introduction, the re-perfect set property also implies (pointwise) 
its symmetric version, namely the re-Sacks measurability. The following result allows 
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us to separate these two properties at the level of closed subsets of K re (for a non- 
weakly compact cardinal re). Moreover, it shows that we can separate also the re- 
Miller measurability from the re-perfect set property for re a weakly compact cardinal. 

Corollary 5.5. It is consistent with ZFC that for every non-weakly compact regular 
cardinal re all X} and all 11} subsets of K n are n-Sacks measurable, for every weakly 
compact cardinal re all X} and all 11} subsets of K re are n-Miller measurable, while 
for every uncountable regular cardinal re there are closed subsets of K re without the 
K-perfect subset property. 

Proof. Force again over L with the class forcing P constructed in the proof of Theo¬ 
rem 1.13: the result then follows from Theorems 1.13 and 5.2. □ 

Notice that if there are strongly unfoldable cardinals in L, then by Theorem 1.13 
such cardinals remain strongly unfoldable (hence also weakly compact) in the generic 
extension of L considered in the above proof. Thus our results show that the possibil¬ 
ity of separating the re-Miller measurability from the re-perfect set property (for some 
uncountable cardinal re) is consistent relatively to some large cardinal assumption: 
we do not know if such separation can be obtained from ZFC alone, as it is already 
the case for the re-Sacks measurability. 

6. Failures of the Hurewicz dichotomy 

We show that the Hurewicz dichotomy fails above a regular cardinal p after we 
added a single Cohen subset of p to the ground model. 

Theorem 6.1. Suppose that p = p <M and G is Add(/r, 1 )-generic over V. If re > p 
is a cardinal with re = re <K , then ( K re) v is a closed subset of K re in V[G] that does not 
satisfy the Hurewicz dichotomy. 

We prove this result with the help of the following lemmas. 

Lemma 6.2. Assume that P is a partial order satisfying the n-chain condition such 
that forcing with P preserves all n-Aronszajn trees. Let T be a ¥-name for a pruned 
subtree of <K re such that 

Ip IF “T C V and [T] is n-compact”. 

Then there is a pruned subtree T of <k k such that the closed set [T] is n-compact 
and Ip IF “[T\ C [f] ”. 

Proof. We define 

T = {t £ <K re | 3p e P(p IF “t e T”)}. 

Then T is a subtree of <K re of height re with Ip IF “T C T”. Moreover, for every 
s £ T and every a < re, there is a t £ T with s C t and 111(t) > a. 

Claim 6.2.1. T is a re-tree. 

Proof of the Claim. Assume, towards a contradiction, that there is an a < re with 
|T Cl “re| = re. Let (t(a) \ a < re) be an enumeration of T (~| “re. By Lemma 2.2, the 
set D of all p £ P such that there is an /3 P < re with 

p IF “ 'it £ f n “re 3/3 < $ p ( t = t(/3)) ” 

is dense in P. Let A be a maximal antichain in D. Since P satisfies the re-chain 
condition, we have /3* = sup{/J p | p £ A} < re. But this implies Ip IF “f(5* + 1) ^ T”, 
a contradiction. □ 


Claim 6.2.2. T is pruned. 
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Proof of the Claim. Assume, towards a contradiction, that there is a t £ T with 
N t fl [ T} = 0. Define T t = {s GT | sCfVtCs}. By the above remarks, T t is a 
K-tree and our assumption implies that T t is a K-Aronszajn tree. Pick p G P with 
p lb “t G T” and let G be P-generic over V with p G G. Since T G is pruned in V[G] 
and t G T G , there is an x G [T g ] v [g] with t C x. This implies x G [T t ] v t G l we can 
conclude that T t is not a K-Aronszajn tree in V[G], a contradiction. □ 

Claim 6.2.3. T does not contain a K-Aronszajn subtree. 

Proof of the Claim. Assume, towards a contradiction, that there is a K-Aronszajn 
subtree S' of T. By our assumptions, the set D of all p G P such that there is an 
P p < k with 

p lb “ Vf G SC\T (lh(t) < {3 p ) n 

is dense in P. Let A be a maximal antichain in D. Since P satisfies the K-chain 
condition, there is an s G S with lh(s) > /3 P for all p G A. This implies that 
Ip lb “t ^ T”, a contradiction. □ 

Our definition directly implies Ip lb “ [T] C [T]” and Lemma 2.2 shows that the 
closed set [T] is K-compact. □ 

Note that partial orders of cardinality less than k satisfy the assumptions of the 
above lemma. We sketch an argument showing that, in general, the second assump¬ 
tions of the lemma cannot be omitted: Suppose that G is Add(K, l)-generic over V 
and k is weakly compact in V[G]. By a classical argument of Kunen (see [Kun78]), 
there is an intermediate model V C W C V[G] such that there is a homogenous 
K-Souslin tree S C <k k in W and V[G] is a forcing extension of W by the canonical 
forcing that satisfies the K-chain condition and adds a K-branch through S. The 
homogeneity of S in W implies that every node in S is extended by a K-branch 
through S in V[G] and hence S is pruned in V[G]. Moreover, S' is a K-tree without 
K-Aronszajn subtrees and this shows that the set [S] is K-compact in V[G]. Assume, 
towards a contradiction, that there is a pruned subtree T of <k k in W such that [T] 
is K-compact in W and [S] v t G l C [T] V I G 1. By the above remarks, we have S CT and 
we can conclude that [T] is not K-compact in W, a contradiction. 

The next lemma deals with the question whether it is possible to have an infinite 
cardinal p and an inner model M such that M contains all branches through a perfect 
subtree of <A “/i and there is a subset of p that is not contained in M. This question is 
closely connected to questions of Prikry (see [GS98, Question 1.1]) and Woodin (see 
[ 598, Question 3.2]) and the results of [ ] and [ ]. The following lemma 

shows that it is not possbile to obtain a positive answer to the above question by 
adding Cohen-subsets to p. 

Lemma 6.3. Let p be an infinite cardinal with p = p <fi and T be an Add(/r, 1)- 
name for a perfect subtree of <IJ, p. If G is Add(/i, 1 )-generic over the ground model 
V, then there is an x G [T G ] v t G l with x £ V. 

Proof. In the following arguments, we identify Add(/z, 1) with the set </J 2 ordered by 
reverse inclusion. We inductively construct continuous inclusion-preserving functions 
i: <»(p x2) A </x 2 and l: <fl {p x2) A <^p with i(t) lb “l(t G T)” for all t G 
<ll (p x 2). 

Set i(0) = t(0). Since both functions are continuous at nodes of limit length, we 
only need to discuss the successor step of the construction. Assume that we already 
constructed i(t) and i(t) for some t G < ^{p x 2). Let D t denote the dense open 
set of all extensions p of i(t) in Add(/x, 1) such that lh(p) > lh(t) and there are 
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s, t°, t , 1 £ < ^p such that p forces that s is a 2-splitting node in T above i(t) and the 
pair (t°, t 1 ) consists of distinct immediate successor of s in T. For each p £ D t , we 
fix witnesses s p ,tp,tp £ <>Jl p. Let E t denote the set of all p £ D t with p \ a £ D t 
for all a < lh(p). Then E t is a maximal antichain below i(t) in Add(/r, 1). Fix a 
surjection f t : k —> E t . Given a < p and k < 2, we define i(t^(a,k)) = ft(a)^k 
and i(t^(a,k)) = tf( a y Note that the set {i(t~(a,k)) | a < p, k = 0,1} is also a 
maximal antichain below i(t) in Add(/i, 1). 

Claim 6.3.1. If a < p, then A a = {*(£) | t £ a (p x 2)} is a maximal antichain in 
the partial order Add(/x, 1). 

Proof of the Claim. The above construction directly implies that A a is an antichain 
for every a < p. Fix a condition q in Add(/r, 1) and a < p. By the above remark, 
we can inductively construct continuous descending sequences (pp \ (3 < a) and 
(qp | /? < a) in Add(/r, 1) with pp £ Ap and qp <a<m(/j,i) Pp>q f° r all /? < a. Then 
p a is an element of A a compatible with q. □ 

Claim 6.3.2. If a < p, then the set [_}{Ap \ a < j3 < p} is dense in Add(p, 1). 

Proof of the Claim. Pick a condition q in Add(/i, 1) and (3 < p with a,lh(g) < /3. 
By the above claim, there is a p £ Ap compatible with q. Since we assumed that the 
support of conditions in Add(/Lt, 1) is downwards-closed, we get p <Add(/j,i) Q- EH 

Claim 6.3.3. If G is Add(p, l)-generic over V, then there is an x £ {^{p x 2)) V [ G 1 
such that i(x \ a) is the unique element in A a n G for every a < p. 

Proof of the Claim. We inductively construct functions ( t a | a < p) such that t a £ 
a (p x 2), i(t a ) £ A a fl G and tp C t a holds for all (3 < a < p. The successor step 
directly follows from the above definition of the function i. Hence we may assume 
that a £ Lim n p and there is a function t £ a (p x 2) such that the sequence 
(t \ (3 | /3 < a) satisfies the above properties. By the continuity of i, the condition 
i(t) £ A a is the greatest lower bound of the descending sequence (i(t f j3) \ f3 < a) 
of conditions in G and therefore this condition is also an element of G. □ 

By Claim 6.3.3 there is an Add(/x, l)-name y for an element of [T] with the property 
that, whenever G is Add(/u, l)-generic over V, there is an x £ {^(p x 2)) y [ G l with 
i{x | a) £ A a flG and i(x \ a) C y G for all a < p. Moreover, if t £ <M (/r x 2), a < p 
and k < 2, then i(t^(a, k)) lb “ t^ a ^ C y”. 

Claim 6.3.4. If G is Add(/r, l)-generic over V, then y G £ V. 

Proof of the Claim. Assume towards a contradiction that there are q £ Add(/z, 1) and 
y £ ^p such that q lb “ y = y ”. By the above claims, there is a function t £ <At (/r x 2) 
with i(t) <AddO,i) Q- Then there is a k < 2 with fj; ^ y anc i by the observation 
preceding this claim we get i(t r '{ 0, k)) lb “ tj t ^ C y = y'\ a contradiction. □ 

Claim 6.3.4 shows that x = y G is as required, hence we are done. □ 

Note that a similar argument shows that every /r-Miller tree in an Add(/r, 1)- 
generic extension contains a cofinal branch that eventually dominates every element 
of from the ground model. 

Remember that, given an uncountable cardinal S, an inner model M has the 6- 
cover property (see [ [am03]) if every set of ordinals of cardinality less than 5 is 
covered by a set that is an element of M and has cardinality less than 5 in M. The 
following lemma shows that a construction used in the proof of [ S15, Theorem 7.2] 
can also be used at higher cardinalities. 
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Lemma 6.4. Let p be an infinite cardinal with p = p </Jl < re and M be an inner 
model with the p + -cover property. Define S to be the subtree of <IJl p and T 

to be the subtree ( <k k) m of <K re. If T contains a perfect subtree, then S contains a 
perfect subtree S * with [S'*] C M. 

Proof. Assume that T contains a perfect subtree. Then we can construct a continu¬ 
ous strictly increasing function c: p + 1 —> re and a continuous inclusion-preserving 
injection i: -^2 —>• T such that lh(t(s)) = c(lh(s)) holds for all s £ dom( 6 ). By our 
assumptions, we have p + = (p + ) M , cof (c(p)) M = p and there is a set C £ M with 
G C c(/i), c[p] C C and |Cj M = /i. Moreover, there is a D £ [ M 2] M such that for every 
s £ M 2 and every 7 £ C, there is a t £ D with c(s) [ 7 C t. Using an enumeration of 
( c (p) k ) m in M, we hnd D £ M with D C ( c W«;) Af , D C D and |L>| M = /i. Work in 
M and pick a strictly increasing sequence ( r y a \ a < fi) of elements of C that is cofinal 
in c(n). Given a < p, pick an enumeration (tp\/3< p) of the set {t, [ y Q | t £ D}. 
This allows us define a function 

h: D —>• ^p: 1 ft(f), 

where h(t)(a) = min{/3 < p\tp Ct} for each a < p. 

Now work in V. Then the function i = ho l: ^2—^ M /xisan injection with ran(i) C 
[5] M C [ S ']. Pick s £ M 2, a < p and a* < p with < c(a*). If s' £ M 2 with 
s [ d» = s' fa*, then t(s) f 7 a = i(s') f 7 a and we can conclude that i(s) f 
(a + 1) = i(s') | (a + 1). This shows that the function i is continuous and we can 
apply Corollary 2.10 to derive the statement of the lemma. □ 

We are now ready to show that the Hurewicz dichotomy fails above a regular 
cardinal p after we added a single Cohen subset of p to the ground model. 

Proof of Theorem 6.1. Let p be a cardinal with p = p K ^ < k and G be Add(/i, 1)- 
generic over V. Set S = ( <k k) v . Since Add(/z, 1) has cardinality less than re, we 
know that S' is a pruned tree with [S] = ( K re) v in V[G]. In particular, ( K re) v is a 
closed subset of K re in V[G]. Assume towards a contradiction that the closed subset 
[S] satisfies the Hurewicz dichotomy in V[G]. Since V has the /x + -cover property in 
V[G], we can combine Lemma 6.3 and Lemma 6.4 to conclude that S contains no 
perfect subtree in V[G]. Thus [S] cannot contain a closed copy of K re by Lemma 2.9, 
and hence by the Hurewicz dichotomy it is (contained in) a K k subset of K re in V[G]. 
In this situation, Lemma 6.2 shows that the ground model V contains a sequence 
(T a | a < re) of pruned subtrees of <k k such that [S] = ( K re) v C lJ{[T' ct ] v [ G l | a < re} 
and [T a ] is re-compact in V for all a < re. But this would imply that in V the whole 
K re is a K k subset, contradicting Fact 1.5. Note that the fact that [S] = ( K re) v cannot 
be a K k subset of K re in V[G] can also be proved directly without using Lemma 2.9: 
in fact, it is enough to observe that ( K re) v is unbounded in the forcing extension 
(because the forcing is small) and then use Lemma 2.6. □ 

We close this section with an observation motivated by the above constructions. 

Proposition 6.5. If there is a pruned subtree S of <K n such that [S'] does not satisfy 
the Hurewicz dichotomy, then there is a superclosed subtree T of <K re such that the 
closed subset [T] does not satisfy the Hurewicz dichotomy. 

Proof. Set dS = {t £ <K re | t ^ S A Va < lh(i) (f f a £ S)} and 

T = S U {r0 (a) £ <K re | s £ dS A a < re}, 

where is the sequence of length a constantly equal to 0. Then T is a superclosed 
tree such that [S] C [T] and every branch in [T] \ [S] is isolated in [T]. This shows 
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that [T] is not a K k subset of K re and every closed subset of [T] without isolated 
points is contained in [S']. Thus since K re has no isolated point the closed set [T] 
cannot satisfy the Hurewicz dichotomy. □ 

7. Failures of the Hurewicz dichotomy in L 

In this section, we work in Godel’s constructible universe L and modify a con¬ 
struction of Friedman and Kulikov from [FK1 ] to obtain closed counterexamples to 
the Hurewicz dichotomy at every uncountable regular cardinal. 

Theorem 7.1. Assume V = L. If n is an uncountable regular cardinal, then there 
is a closed subset of^n that does not satisfy the Hurewicz dichotomy. 

The counterexamples constructed in the proof of this result will be of the form 
[T] for T C <k k as in the following proposition. 

Proposition 7.2. Let T C <K re be a pruned subtree with the following three proper¬ 
ties: 

(1) T does not contain a perfect subtree; 

(2) the closed set [T] is K-Baire, i.e. if ( D a \ a < n) is a sequence of dense open 

subsets of [T] then there is x £ [T] with x £ (equivalently: T is not 

n-meager, i.e. it is not a union of n-many nowhere dense sets); 

(3) every node in T is K-splitting. 

Then the closed set [T] does not satisfy the Hurewicz dichotomy. 

Proof. Assume towards a contradiction that [T] satisfies the Hurewicz dichotomy. 
Since T does not contain a perfect subtree by (1), by Lemma 2.9 the set [T] does not 
contain a closed subset homeomorphic to K re. Hence [T] is contained in a i\ K -subset 
of K re. Since [ T} is closed, it follows that [T] is equal to the union of re-many re- 
compact subsets of [T]. This shows that there is a sequence (T a \ a < re) of subtrees 
of T such that [T] = (J{ [XA] | a < re} and the set [T a ] is re-compact for every a < re. 
Since [T] is re-Baire by (2), there is an a* < re such that the interior of [T a J in [T] 
is nonempty, and thus there is a node t* in T with N t , D [T] C [T a J. By (3), t* 
is a re-splitting node of T, and every direct successor is extended by an element of 
[T] D N t „ C [T a J. This allows us to construct an open covering of the re-compact set 
[T a J without a subcover of cardinality less than re, a contradiction. □ 

Proof of Theorem 7.1. Fix an uncountable regular cardinal re. It is enough to con¬ 
struct a pruned subtree T C <K re satisfying conditions (l)-(3) of Proposition 7.2. 

If re = p + for some cardinal /r, then set v = cof(/i); otherwise, set v = u>. Define 
a function 

F : {t £ <K re | lh (t) £ Lim, cof(lh(t)) = v} —> re 

by setting 

F(t) = min{a < re | lh(t) < a, ran(t) C a, L a (= ZFC - , cof(lh(f)) L “ = v}. 

for all t £ dom(F). Finally, set 

T = {t £ <K re | Va < lh (t) (t \ a £ dom(F) =>-1 \ a £ L^( t ))}. 

Then T is a subtree of <K re of height re. Moreover, T is pruned: if t £ [T] and x £ K n 
with t £ x and x{a) = 0 for all lh(£) < a < re, then x £ [T]. 

Claim 7.2.1. The tree T does not contain a perfect subtree, and thus satisfies 
condition (1) of Proposition 7.2. 
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Proof of the Claim. Assume, towards a contradiction, that T contains a perfect sub¬ 
tree. By Lemma 2.9, we can find a continuous inclusion-preserving injection i : <K 2 —> 
T. We inductively construct a strictly increasing continuous sequence (X p \ p < v) of 
ordinals contained in the interval ( v , n) and injective functions ( e p : U i<P k -> <f "2 | 
p < v) such that the following statements hold for all p < p < v and x G n 5<P v 

(a) e p {x \ p) C e p {x). 

(b) X p < lh((i o e p )(x \ p)) < X p . 

(c) ran((t o e p )(x \ p)) C X p . 

(d) If k is an inaccessible cardinal, then X p is a cardinal. 

Given p < v, assume that we already constructed the sequences (X p | p < p) and 
( e.p : - Ag —► <K 2 | p < p) with the above properties. If p G Lim, then we define 

X p = swpp <p Xp and e p (x) = U P<P e p( x \ P) f° r x £ Now, assume that 

p = p+ 1. Since the GCH holds and p < v 1 the product has cardinality 

less than k and there is a X p with lh((i o e p )(x )) < X p and ran((i o e p )(x )) C X p for 
all x G n ?<P Aj. If k is inaccessible, then we find a cardinal X p with this property. 
Pick y G n c <pA«- Then there is an s G <K 2 with e p (y) C s and lh(s) > X p . Given 
a < X p , define e p (y'~'(a)) = s a , where s a : lh(s) + X p -A 2 is the unique function 
with s C s a and s a (lh(s) + /3) = 1 <—> a = /3 for all j3 < X p . This completes the 
construction of the sequences. 

Define i = l oe„, X = X v and 


A* = min{a < k \ X < a, L a |= ZFC , cof(A) L “ = v}. 

Then the above construction ensures that i is an injection of \ into T C 1 A A 

and ( F o i)(x) = X* for all x G ri{<y A$. In particular, ran(i) C La* . 

If k is an inaccessible cardinal, then A is a singular strong limit cardinal of count¬ 
able cofinality and 


A+ = 2 a 


II' 

n<iuj 


< |La*| = a, 


a contradiciton. In the other case, if there is a cardinal p such that k = p + , then 


a contradiciton. 


k = W = 


IP« 


< |La*| = p < k, 


□ 


Claim 7.2.2. The set [T] is K-Baire, and thus satisfies condition (2) of Proposi¬ 
tion 7.2. 

Proof of the Claim. Assume, towards a contradiction, that there exists a sequence 
D = (D a | a < k) of dense-open subsets of [T] such that n Q < K = 0. Let D 
denote the <L-least such sequence and define D a = (sG <K 2 | N s fl [T] C D a } for 
every a < n. Pick a sufficiently large n < oj. The existence of E n -definable E ra - 
Skolem functions in L K + (see [Jen72, Section 3]) implies that there is a continuous 
sequence (M a \ a < k) of E„-element ary submodels of L K + of cardinality less than 
k and a strictly increasing continuous sequence (n a < n \ a < k) of ordinals such 
that K a = k n M a for all a < k and the function that sends a to M a is E„-definable 
in (L K +,G). Given a < k, let n a : M a —> Lg a denote the corresponding transitive 
collapse. By the above choices, we have k,v,F,T G Mq and hence 

T fl <K “2, (Dp n <K “2 \ /3 < K a ) gL Jo 
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for every a < n. Moreover, n a is a regular cardinal in L $ a and hence we have 
a < n a < S a < F(t) for every t: n a —>■ n. 

We inductively construct a strictly increasing sequence ( t a \ a < k) of nodes in T 
such that the following statements hold for all a < k. 

(a) t 0 = 0- 

(b) t a +i is the <L-least element t of D a with lh(t) > n a . 

(c) If a £ Lim, then t a = IJ{^a I « < Q }- 

Let a < k and assume that we already constructed a sequence f = (fa | a < a) 
with the above properties. Since A^flfT] ^ 0 for every t £ T, we may assume that a is 
a limit ordinal of cofinality v. By the above assumptions, we have a < n a = KC\M a , 
the function 

g: k —k : (3 ^ up 

is definable in M a and the sequence (Dp \ (3 < k) is an element of M a . This allows 
us to conclude that the sequence t and the function f Q = (Ja<a are both definable 
in (L^, e). In particular, t a is an element of L ta and a node in T. 

If we define x = lj{^a I a < K l; then x € [T] with x £ D a for every a < k, a 
contradiction. □ 

By the definition of T, if t is a node in T, then V'a. £ T for every a < k. In 
particular, every node in T is K-splitting and thus T satisfies also condition (3) of 
Proposition 7.2. This concludes our proof. □ 

8. Concluding remarks and open questions 

In [Sell], the third author shows that if A > n is an inaccessible cardinal and G is 
Col(re, A)-generic over V, then every subset of definable from ordinals and subsets 
of k has the K-perfect set property in V[G]. In particular, if k is not weakly compact 
in V[G] then every subset of K n definable from ordinals and subsets of k satisfies 
the Hurewicz dichotomy. In the light of the results of this paper, this consistency 
result leads to a number of interesting questions. First, we ask whether the use of 
an inaccessible cardinal is necessary. 

Question 1. If the Hurewicz dichotomy holds for Il\ subsets of K K (i.e. complements 
o/S] subsets), is there an inner model with an inaccessible cardinal? 

Note that in the classical case, we can construct a model in which all El; subsets 
of “w satisfy the Hurewicz dichotomy without large cardinals by iterating Hechler 
forcing wi-many times. Next, we ask whether the conclusion of Theorem 3.24 extends 
to all definable subsets of K n. 

Question 2. If A > n is an inaccessible cardinal and G is Col(n, \)~generic over 
V such that k is weakly compact in V[G], does every subset of k k in V[G] that is 
definable from ordinals and subsets of n satisfy the Hurewicz dichotomy? 

As we already observed, at non-weakly compact cardinals the Hurewicz dichotomy 
is a consequence of the K-perfect set property, but it is not clear whether this impli¬ 
cation might fail at weakly compact cardinals. 

Question 3. Is it consistent that there is a weakly compact cardinal k such that all 
E] subsets of K n have the n-perfect set property but there is a closed (or even just 
E[j subset of K n that does not satisfy the Hurewicz dichotomy? 

By Theorem 5.2, if k is weakly compact then the Hurewicz dichotomy for E] 
subsets of k k implies that these subsets are K-Miller measurable. 
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Question 4. If n is not a weakly compact cardinal, does the assumption that all £] 
subsets satisfy the Hurewicz dichotomy imply that these subsets are n-Miller measur¬ 
able? 

We also ask about the converse. 

Question 5. Is it consistent that all £} subsets of k k are n-Miller measurable and 
there is a E^ subset that does not satisfy the Hurewicz dichotomy? Can such a n be 
weakly compact? 

It was mentioned in Section 1 that the strong Hurewicz dichotomy for £] subsets 
of K n provably fails for weakly compact n. In the light of [ ec95, Theorem 21.18], it 
is also interesting to consider the following weakening of Definition 1.8. 

Definition 8.1. Given an infinite cardinal k, we say that a subset A of k k satisfies 
the relativized strong Hurewicz dichotomy if either A is a K k subset of K n or A 
contains a relatively closed (that is, a closed-in-A) subset homeomorphic to k k. 

Note that the constructions of Sections 6 and 7 also show that consistently there 
are closed counterexamples to the relativized strong Hurewicz dichotomy: in fact, 
for closed sets the latter is clearly equivalent to the strong Hurewicz dichotomy. 
Moreover, Theorem 1.9 already shows that if n is not weakly compact, then the 
relativized strong Hurewicz dichotomy can be forced to hold for all £} subsets of K «. 

Question 6. Is it consistent that for some weakly compact n the relativized strong 
Hurewicz dichotomy holds for all £} subsets of K n? 
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